Last night Coachella headliner Lady Gaga took the stage in a black police hat and leather trench coat and surprised the crowd by performing a new song, The Cure, about 45 minutes into the set.

During the song, she told fans she loved them and they helped sustain her during difficult times.

“You cure me every time with your love.”

It shot to the top of the charts before the sun came up Sunday, with a fan tweeting,

“Just imagine when everyone in America wakes up, most people still havent heard it.“

Be one of the first. Listen to The Cure.

(via Desert Sun)