"Steppin' Out with My Baby" is a popular song written by Irving Berlin and introduced in the 1948 musical film Easter Parade.
[1] Since "Easter Parade", the song has been recorded and performed by several artists, most notably Tony Bennett, in whose treatment it has become a jazz standard.
[2] Introduced as the title song on his 1993 Astaire-themed album Steppin' Out, a stylish music video for it garnered some MTV airplay and was part of Bennett's commercial resurgence at the time.
[4] Later Bennett recorded it as bonus tracks duets with Michael Bublé and Delta Goodrem for his 2006 Duets: An American Classic album; performed it three times with Christina Aguilera on his NBC special An American Classic, Saturday Night Live, and the 59th Primetime Emmy Awards in 2007; and in 2011 with Haley Reinhart in the finale show of American Idol season 10.
Aguilera and Bennett's version was nominated in 2008 50th Annual Grammy Awards in the category Best Pop Collaboration with Vocals.