Listen to Big Legs Are Walking online. Big Legs Are Walking is an Instrumental language song and is sung by Олег Костров. Big Legs Are Walking, from the album Snow Queen, was released in the year 2000. The duration of the song is 1:04. Download Instrumental songs online from JioSaavn.