Listen to Woman in the Shoe online. Woman in the Shoe is an English language song and is sung by The Bedtime Storytellers. Woman in the Shoe, from the album Toddler Dance and Play Music, was released in the year 2017. The duration of the song is 2:20. Download English songs online from JioSaavn.