Check out the video premiere of Tony Bennett‘s duet with Lady Gaga, “The Lady Is A Tramp.” Their rendition of the jazz standard appears as the first track on “Duets II” which debuted at #1 on the Billboard Hot 100 last…