Sting dropped by Late Show With David Letterman to perform as a part of Beatles Week, honoring the upcoming 50th anniversary of The Fab Four’s legendary performance on The Ed Sullivan Show. Following Broken Bells’ rendition of “And I Love Her,” Sting enlisted the help of Incubus’ Mike Einsinger, singer Ivy Levan and Late Show‘s own Paul Shaffer on piano for a performance of the Rubber Soul hit “Drive My Car.”

Beatles Week continues with Lenny Kravitz taking the stage tonight, Sean Lennon joining The Flaming Lips on Thursday and the rumored Paul McCartney/Ringo Starr collaboration on Friday. Watch the replay of Sting’s performance below.