Run The Jewels had a big day at Coachella. Killer Mike has introduced Bernie Sanders at multiple rallies, and yesterday, the Democratic candidate returned the favor, introducing Run The Jewels via a pre-recorded video message on the Jumbotron. Then the duo opened their set with a bang, debuting a new song called “Scenes” from the now halfway-done(!) RTJ3. They continued their momentum throughout the evening with a whole bunch of surprise guests, bringing out Gangsta Boo for “Love Again (Akinyele Back),” DJ Shadow for their new collab “Nobody Speak,” Despot to fill in for Big Boi on “Banana Clipper,” Nas — who called RTJ his “favorite group” — to perform “Made You Look,” BOOTS for “Early,” and Gary Clark Jr. to add some guitar soloing to “Angel Duster.” Listen to audio of the new song and watch footage from the set below.

"My favorite group, Run The Jewels" — Nas #coachella2016

A video posted by Mikey Fresh (@mikey_fresh1) on Apr 16, 2016 at 5:42pm PDT

.@runjewels brings out @nas #Coachella2016 pic.twitter.com/c8t0Xvb3d9

— XXL Magazine (@XXL) April 17, 2016

Gary Clark Jr. Ripping some mean solos for RTJ #coachella #coachella2016 #runthejewels #rtj #garyclarkjr #weekend1

A video posted by Jose (@fordprefect378) on Apr 16, 2016 at 6:07pm PDT

UPDATE: RTJ also debuted the video for the Gangsta Boo collaboration “Love Again” at Coachella. It’s directed by Ninian Doff, and you can watch it below.