If you’d told someone that Tony Bennett was playing the Super Bowl Halftime Show, they would likely have said: “That makes sense, he’s phenomenal!” That is to say if you’d told them he was playing the first Super Bowl back in the 1960s. Bennett has been a popular singer since the 1950s, and remains in demand even in his 90s. That’s right, Tony Bennett, at the age of 90, is going to open for Lady Gaga at the Super Bowl 51 Halftime Show.

If pairing classic American songster Bennett with hip hit-making machine Gaga seems like an odd pair, it’s certainly not one without precedent. During a massive return to popularity in the 1990s, Bennett regularly sang with such ostensibly mismatched artists as Flavor Flav and the Red Hot Chili Peppers and appearing extensively on MTV during the 90s. His music is truly timeless, as, apparently, is he. How many World War II veterans can perform before a stadium of tens of thousands and a TV audience of tens of millions? Not many.

Oh, and by the way, this isn’t even the first collaboration for Bennett and Gaga: