Last night, the David Bowie tribute show hit the Wiltern in Los Angeles, and Sting performed alongside a lineup that included Corey Taylor, Gavin Rossdale, Joe Elliott, Perry Farrell, Angelo Moore, and others. Sting covered “Blackstar” and “Lazarus” from Bowie’s final album. (A song from his new album, “50,000,” is about the death of his contemporaries like Bowie, Prince, Glenn Frey, and Lemmy.) Watch him play these covers for the first time below.