Surprise! Listen to new Lady Gaga/Tony Bennett single "Anything Goes"

We knew the Lady Gaga and Tony Bennett duet album Cheek to Cheek was on its way, but the unlikely pair have chucked the first song from the album on iTunes without warning. 

The song is nothing like Gaga's own music, as expected, but it's a sprightly jazz song that hints at a classy affair for the full album.

Listen now, and buy it on iTunes.