Last night, Lady Gaga's headlining set at Coachella included a surprising new single, much to the crowd's delight. She debuted "The Cure", an EDM-tinged bop that'll have you screaming the lyrics along with Gaga in no time.

YouTube user Alex Van uploaded Gaga's performance mere hours ago and already has nearly 100,000 views.

Gaga dedicated the song to her fans: "I love you guys so much. I'm telling you, I have been through so much in my life and I've seen so much. You guys cure me everytime with your love."

Stream the song on your app of choice.