After releasing a video for the heartfelt duet with the late Amy Winehouse, legendary jazz musician Tony Bennett and Lady Gaga will release a duet video for "The Lady is a Tramp" from his newly released Duets II album. The video is set to premiere October 3 on VEVO. Watch a brief video preview here.