Na het duet met de inmiddels overleden Amy Winehouse, komt Tony Bennett met nog een opmerkelijk duet. Niemand minder dan Lady Gaga staat aan zijn zijde bij het nummer 'The Lady Is A Tramp'.
De videoclip 'The Lady Is A Tramp' is op internet opgedoken. In de video is te zien hoe Bennett en Gaga samen aan het zingen en dansen zijn. Dit is de tweede single die afkomstig is van Bennetts' album Duets II.
'The Lady Is A Tramp' kwam voor het eerst uit in 1937, uitgebracht door Henry King. Maar het nummer genereerde pas bekendheid als Mitzi Green het nummer ten gehore brengt in de Broadway musical Babes In Arms. Daarna is het nummer nog talloze keren gecoverd door onder andere Ella Fitzgerald, Alice Cooper en Frank Sinatra.
Eerder nam Bennett het nummer al op voor zijn album Perfectly Frank in 1992.