Listen to Take Your Shoes Off, Baby online. Take Your Shoes Off, Baby is an English language song and is sung by Artie Shaw. Take Your Shoes Off, Baby, from the album Mysterious Stories, was released in the year 2017. The duration of the song is 3:23. Download English songs online from JioSaavn.