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
Road tripping with Sparta
Posted in Videos on February 14, 2026
Queens of the Stone Age: Alive in the Catacombs streaming
Posted in Videos on December 24, 2025
