The Queen of Pop, Lady Gaga, and the Pop legend Tony Bennett performed on stage for the Late Show With Stephen Colbert. Although it would be Lady Gaga’s fourth album, it was Tony Bennett’s fifty-eighth studio album. His biggest successes have come in the last decade, including the chart-topping duets album with Lady Gaga, Cheek To Cheek, which won a Grammy in 2015. Bennett and Gaga’s appearance on Stephen Colbert’s show further revealed more details about the classic legend. Gaga spoke about her work with Bennett and his battle with Alzheimer’s. For a man who comes alive when he’s singing, Lady Gaga wanted everything musical.