Piosenkę wyprodukowano w Los Angeles, gdzie Gaga i jej zespół pracował nad muzyką, zanim ta była całkowicie pochłonięta graniem w filmie „Narodziny Gwiazdy”. Gaga wykorzystała ten wolny czas i poprosiła Blaira o spotkanie, by stworzyć jakąś nową muzykę. „The Cure” zostało wydane z powodu swojego pozytywnego brzmienia i wiadomości płynącej z piosenki, mimo iż Joanne zostało wydane pół roku wcześniej. Blair wyjaśnił, że piosenkę wydano po zgodzie wszystkich członków personelu.
Wydanie i promocja thumb|Festiwal Coachella – miejsce premiery utworu W marcu 2017 zostało ogłoszone, że Gaga zastąpi Beyoncé na miejscu głównej atrakcji festiwalu Coachella w 2017, z powodu ciąży Beyoncé. Podczas występowania, 16 kwietnia 2017 Gaga powiedziała widowni: „Jestem bardzo podekscytowana następną częścią tego show, ponieważ próbowałam ukryć to przez tak długi czas. Byłam w studiu i chciałabym zaprezentować Wam nową piosenkę, The Cure” i zaśpiewała tę piosenkę po raz pierwszy. Następnie piosenka została wydana na iTunes, Spotify, Apple Music, Amazonie i Google Play. Piosenkę rozesłano do amerykańskich rozgłośni radiowych 25 kwietnia 2017.