Video of The Police and Elvis Costello performing "Walking on the Moon" live together has been posted online here. The two performed the song together on Costello's new show Spectacle: Elvis Costello with...; the show airs Wednesdays at 9:00 PM (EST) on the Sundance Channel.
More from Videos
SPB premiere: "Don't Fit Anywhere" by Black Market Heart
Posted in Videos on June 2, 2026
More NOFX releases
Posted in Videos on May 22, 2026
