Tony Bennett just released a new music video singing a duet with the just recently passed Amy Winehouse, and it seems he’s not done singing duets with young female singers. Tony just recorded this duet of the classic show tune, The Lady Is A Tramp, with Lady Gaga. The video is shard by .