Tony Bennett duets

Joel and late jazz crooner Tony Bennett recorded a duet of 'New York State of Mind' for the latter's 2001 LP 'Playin' with My Friends: Bennett Sings the Blues'.

Proving a song can have several lives, it went on to be nominated for Best Pop Collaboration with Vocals at the 2002 Grammy Awards.

The two music legend teamed up for a performance of the timeless classic at the ceremony.