Tony Bennett
Singer Tony Bennett arrives at the 2011 MTV Video Music Awards in Los Angeles August 28, 2011. REUTERS

Lady Gaga and Tony Bennett make quite the pair in their new collaboration, The Lady is a Tramp.

Belting out the classic show tune in a bubble gum blue wig and lacy black dress, Mother Monster is actually a refreshing compliment to Bennett and his slick suit. The music video for Tramp was released on Monday.

The Lady is a Tramp is the second single from Bennett's album, Duets II, which was released in conjunction with the singer's 85th birthday in September.

The album's first single, Body and Soul, was a duet between Bennett and the late Amy Winehouse. Since its release, the music video has received more than 3.9 million views on Bennett's YouTube channel.

Duets II debuted on top of the Billboard 200 charts during its first week of release, selling 179,000 copies, according to Billboard.

The album is also Bennett's first No. 1 album in his 50-plus year career, which consists of more than 70 albums.

Gaga, 25, has been riding on the success of second studio album, Born This Way, which has sold more than 8 million copies worldwide.

Scroll down for the video for The Lady is a Tramp.

Amy Winehouse Billboard Amy Winehouse Billboard