Sting and Peter Gabriel’s “Rock Paper Scissors” tour rolled through KeyArena in Seattle last night and the two rock icons were joined by a local legend as Pearl Jam’s Eddie Vedder sat in for two songs midway through the set.

Vedder first shared vocals with Sting on “Driven to Tears,” the same song that the two played during Pearl Jam’s run at Madison Square Garden in May. Vedder then stayed on for Peter Gabriel’s “Red Rain” before exiting.

Watch video of both performances here.