Sting was joined by guests Ivy Levan and Mike Einziger and backed by Letterman's house band led by Paul Shaffer. The Late Show is filmed at the Ed Sullivan Theater, site of the Fab Four's iconic U.S. debut on February 9, 1964.

The Beatles' first "Ed Sullivan Show" appearance is hailed by many historians and critics to be one of the most important moments in music and television.