In addition to bringing out Drake and Childish Gambino at Coachella on Sunday, Jhené Aiko debuted a brand new song called “Spotless Mind” during her late-night set at the Gobi Tent. With the palm trees swaying in the background, the L.A. songstress performed the breezy tune with her band and a string quartet.

“Started as a love song, 24 years in the making / Moving from place to place and I never really settled down,” she sings before repeating the chorus, “I’m a wanderer, baby.”

The song is set to appear on her upcoming full-length debut Souled Out, due this summer.

Watch Jhené debut her new jam in the desert.