Bennett has made a career out of recording and re-recording standards, and in recent years he's been working with stars from Lady Gaga to Amy Winehouse. Aguilera took time out of her busy schedule -- she's currently promoting "Your Body," the lead single from upcoming album "Lotus" -- to guest on the old-school track, which will be featured on Tony's new album when it hits shelves Oct. 22 (via Columbia).
"Viva Duets" follows "Duets: An American Classic" in 2006 and "Duets II" in 2011. "Viva" focuses on the Latin music community, featuring the likes of Marc Anthony, Chayanne, Gloria Estefan and Romeo Santos.
Aguilera and Bennett have already united to perform "Steppin' Out" twice in the past -- once for Bennett's 2006 NBC special and then for the 2007 Emmy Awards. Watch their Emmy performance below.
An Irving Berlin-penned number, "Steppin' Out With My Baby" originally written for the 1948 film "Easter Parade." Fred Astaire's debut performance of the song is one to remember, complete with a massive chorus line and a several minute-long tap solo within the song.
This particular Irving Berlin song is nothing new to 86-year-old Bennett -- he has recorded "Steppin' Out With My Baby" a number of times before, most notably on his "MTV Unplugged" album, which went on to win him two Grammy Awards, including the coveted Album of the Year prize in 1994.