Since then the song has been recorded and performed by several artists , most notably Tony Bennett , in whose treatment it has become a jazz standard . 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 . One such performance was included on his high-selling 1994 '' MTV Unplugged : Tony Bennett '' album . 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 . Doris Day recorded the song in 1959 for her " Cuttin ' Capers " album
59th Primetime Emmy Awards
59th Primetime Emmy Awards
Steppin' Out with My Baby