The David Letterman Show pulled off a coup last night when it paired the Yoko Ono Plastic Band with the Flaming Lips for a version of Cheshire Cat Cry.

The song is from Ono’s latest album Take me to the land of Hell – the studio version includes guitar playing by Lenny Kravits. Ono and the Flaming Lips have collaborated several times in the past both live and on record.