Lady Gaga teams up with Tony Bennett for 'The Lady Is a Tramp'

Tony Bennett scored a major victory last week when he landed the top spot on the Billboard 200 Albums chart for the first time with his latest album "Duets II." While the 85-year old crooner had a little help from his much buzzed-about duet with the late Amy Winehouse, the singer might be getting another boost from current music superstar Lady Gaga.

Gaga, and Bennett teamed up on "The Lady Is a Tramp." A video featuring Lady Gaga with turquoise-colored hair playfully singing the song with Bennett premiered on Monday, October 3, and can be seen below.

The song was part of the 1937 musical "Babes in Arms" and has been covered by legends like Frank Sinatra, Ella Fitzgerald and Sammy Davis Jr.

Bennett's new record also features collaborations with artists such as Queen Latifah, Mariah Carey and Aretha Franklin. As of September 29, the album has sold 179,000 copies since it was released on September 20.

Bennett has been singing professionally since the early 1950s and has released about 70 albums. His previous high on the Billboard 200 chart came in 2006. His first "Duets" record reached No. 3.

"Duets II" knocked last week's No. 1 album, Lady Antebellum's "Own the Night" to No. 2. Adele's record "21" dropped from that spot to No 3.

A music video of his duet with Winehouse, "Body and Soul," was released on September 14, on what would have been the late singer's 28th birthday. In the clip, which was filmed just a few months before Winehouse's death, the singer looks healthy and happy.