Tony Bennett and Lady Gaga were an unlikely duo — 60 years separated them — but they were the perfect team for tours, albums ,and classic hits. Working together was a dream come true for both of them. “I’ve been singing jazz since I was 13, and being with Tony, it’s really changed my life,” Gaga previously told “Extra.” The Grammy winners released “Cheek to Cheek,” their first album together, in 2014.

“She’s completely unexpected and so creative in every part of her life. It’s amazing,” Tony gushed about Gaga. Gaga even credited Tony with saving her life when she was at one of her lowest points. In a joint 2014 interview with Bennett for Parade magazine, the “Poker Face” singer revealed that only six months prior, she “didn't even want to sing anymore.”