"Steppin' Out with My Baby" is a popular song written by Irving Berlin and introduced in the 1948 musical film Easter Parade. There it was sung by Fred Astaire as part of a dance number involving Astaire on stairs and three different dance partners. * Fred Astaire included the song on his album The Astaire Story (1952) * Doris Day recorded the song in 1959 for her "Cuttin' Capers" album. * Curtis Stigers, alongside the John Wilson Orchestra performed the song as the opening song for the film Ted 2.