Listen to Steppin' Out with My Baby online. Steppin' Out with My Baby is an English language song and is sung by Fred Astaire. Steppin' Out with My Baby, from the album A Fine Romance, was released in the year 2014. The duration of the song is 2:19. Download English songs online from JioSaavn.