Steppin' Out with My Baby

"Steppin' Out With My Baby" is a song sung by Fred Astaire as part of a dance number involving Astaire on stairs and three different dance partners in the 1948 musical film Easter Parade. The song has been recorded and performed by several artists, most notably Tony Bennett.

Martin Short sings this song as the closing number with Penguins and dance with Miss Piggy in episode 110 of Muppets Tonight. However, due to eating Mama Fiama's pasta sauce, Martin Shorts becomes fat that he breaks most of the props and mess up the dance during the closing number.