Премьера композиции «The Cure» состоялась на фестивале Coachella.
Продюсером песни выступил DJ White Shadow, уже работавший с певицей над альбомами «Born This Way» и «Artpop». Трек возглавил iTunes более 50 стран (включая США), в России он пока добрался до третьего места.

Изначально хедлайнером Coachella должна была стать Бейонсе, однако ее выступление отменили из-за беременности певицы. Кроме Гаги, хедлайнерами фестиваля стали Radiohead и Кендрик Ламар.