Early in Sting and Peter Gabriel’s Pepsi Center show, which was part of their Rock Paper Scissors tour, Gabriel told the audience that the set would be “a little like karaoke night in Denver.” Gabriel’s band, dressed in black with red stripes on parts of their clothing, was the red team while Sting’s band was the blue team.

“You can hold out your scores, but we’re going to ignore them, because we’re going to carry on anyway,” Gabriel said.

Over the next two and half hours, the pair carried on beautifully, having fun along the way, but it never seemed like a competition. If anything, there seemed to be a friendly camaraderie between two old buddies whose friendship goes back three decades and who toured together in the ’80s, even if, as Sting (or “Mr. Sting,” as Gabriel referred to him a few times) said, the two groups tried to up the ante in the early stages of planning this tour.

“We weren’t quite sure how we would do it, so we all got into a big room with two bands and we faced each other,” Sting said. “And we played a song, and he would respond with another and then another and up the ante every time. Every time, we responded to each other.”

The ante was high from the get-go, with Gabriel opening with the dark and tribal “The Rhythm of the Heat,” while Sting followed with the rather lively “If I Ever Lose My Faith in You,” which got some cheers from the audience when he sang the line, “You could say I'd lost my belief in our politicians.”

While the opening two songs were quite different in feel, there was similarity in Sting and Gabriel’s vocal tonality, since both singers have that slight rasp, almost like very fine grit on sandpaper. They both harmonize particularly well, so it wasn’t a huge shock when they sang each other’s songs — Sting sang Gabriel’s iconic “Shock the Monkey” and Genesis’s “Dancing With the Moonlit Kilt,” and Gabriel sang Sting’s “If You Love Somebody Set Them Free,” which started off sounding similar to the opening electric piano riff of Beck’s “Where It’s At.”

Their voices also blended well when trading verses on each other’s songs, as they did during Gabriel’s “Digging in the Dirt,” which sounded massive with both bands playing together, including two drummers and a percussionist, as well as Gabriel’s bassist Tony Levin and Sting on bass making the sound bottom-heavy yet expansive.

A few times during the show, Sting and Gabriel seemed to display pure admiration for each other, as when Sting and his band went through a fervent take on the Police’s “Driven to Tears” with Gabriel smiling, tapping his feet and nodding his head while sitting in a lounge chair at the side of the stage. Sting seemed equally enthusiastic while sitting in a chair on the opposite side of the stage during Gabriel’s take on “If You Love Somebody Set Them Free.”

There were moments during the show that the energy swelled and swirled on stage, such as during Gabriel’s “Red Rain” and “Solsbury Hill,” or the Police’s “Message in a Bottle” and “Driven to Tears,” (which featured an exceptional violin solo by Peter Tickell). Equally compelling were the ballads, especially Gabriel’s “Don’t Give Up" (with Gabriel backup singer Jennie Abrahamson singing the part that Kate Bush sang on the 1986 album So) and “Love Can Heal,” which the singer dedicated to slain Parliament member Jo Cox, and Sting’s “Fragile,” which Sting preceded by mentioning the recent shootings in Dallas, Orlando, St. Paul and Baton Rouge.

“The only way we can counter unspeakable cruelty and hatred is through empathy and solidarity, and in that, spirit,” Sting said.

Sting and Peter Gabriel took the capacity crowd on an epic ride, touching on the highlights of their respective careers along the way. And in epic fashion, they ended the show with some of their biggest hits, with both bands teaming up for Gabriel’s “In Your Eyes” and on the encores, the Police’s “Every Breath You Take” and Gabriel’s “Sledgehammer.”

(c) Westworld by Jon Solomon

Check out more reviews from the Denver show of the tour at http://www.sting.com/tour/denver where you can also leave your thoughts about the show, post your photos etc. Also remember to check and use the hashtag #RockPaperScissors on Twitter!