Listen to Steppin' Out With My Baby online. Steppin' Out With My Baby is an English language song and is sung by Cy Coleman. Steppin' Out With My Baby, from the album Jazz Piano Masters, was released in the year 2014. The duration of the song is 4:08. Download English songs online from JioSaavn.