Lady Gaga Debuts New Single at Coachella

Lady Gaga performed her new single at Coachella ... and it worked.

Gaga headlined Saturday night at Coachella this weekend -- replacing Beyonce -- and the decision clearly sat well with the crowd, judging by the reaction to "The Cure."

Beyonce pulled the plug on Coachella on doctor's orders, so Gaga had to make a splash.

Looks like she didn't disappoint.