Christina Aguilera & Tony Bennett’s “Steppin’ Out With My Baby”: Listen Here!

Posted Tuesday October 16, 2012 4:58 PM GMT

She’s always up for a challenge, and Christina Aguilera's latest release is a duet with none other than Tony Bennett.

The “Ain’t No Other Man” songstress and the legendary crooner joined forces for a rousing rendition of “Steppin’ Out With My Baby.”

Mr. Bennett will include the track on his forthcoming album Viva Duets, slated to hit stores and online retailers on October 22nd.

Additionally, Tony enlisted top singers like Gloria Estefan, Marc Anthony, and a variety of Latin acts for the project.

Photo Credit: NBC