Musical jazz legend Tony Bennett and Lady Gaga duet on the rendition of Frank Sinatra's classic hit "The Lady is a Tramp" off Bennett's Duets II available now. Watch the in-studio music video above.