"Steppin' Out with My Baby" is a popular song written by Irving Berlin and introduced in the 1948 musical film Easter Parade.[1] There it was sung by Fred Astaire as part of a dance number involving Astaire on stairs and three different dance partners.[1]