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 Leopard Lady, was released in the year 2015. The duration of the song is 2:19. Download English songs online from JioSaavn.