Lady Gaga, Tony Bennett 'Tramp' It Up In New Video

Classy clip, featuring a blue-haired Gaga, hit the Web on Monday.

Of the current crop of pop superstars, perhaps none is better suited to take on "The Lady Is a Tramp" than [artist id="3061469"]Lady Gaga[/artist] — and we definitely don't mean that in a bad way.

After all, the song — first performed on Broadway in the 1937 musical "Babes in Arms," a production better known for the standards it featured, like "Tramp" and "My Funny Valentine," than it's rather brief run on the Great White Way — has been covered by the likes of Lena Horne, Ella Fitzgerald and Shirley Bassey over the years, and requires a certain quality that only those stars possessed: a brassy, beguiling bite, one that comes across both in their voices and the way they carry themselves away from the stage.

In short, they have to be able to embody the titular Tramp. And now, Gaga got her shot, in an updated version of the song that appears on Tony Bennett's chart-topping Duets II album. A video for the song premiered online Monday (October 3), and, yes, Gaga plays the role to perfection, vamping and camping alongside Bennett, blue hair bobbing along to the beat. In a floor-length black-lace dress, she belts out the chorus, flits and flirts through lines like "I love the free, fresh wind in my hair" and "I'm so broke" (and even professes her love for the Yankees, which probably explains her behavior at Citi Field last season) does the prerequisite pouting and even scats a bit.

Bennett seems to love every minute of it, trading vocal couplets, laughing when Gaga steals his handkerchief and taking her on a slow dance at song's end. And thanks to the backing of a roaring big band, this new version of "Tramp" is not only a welcome addition to the lengthy list of cover versions, but, in some way, it takes the song into new territory too. A lot of that is thanks to Gaga, who gives her all and really, truly becomes the Tramp.

What did you think of Gaga and Tony's video? Let us know in the comments!