באפריל 2019, קרפנטר הצהיר כי "Exhale" ישוחרר בקרוב מאוד, ככל הנראה ישוחרר כסינגל. קרפנטר עודד את השמועות בפרסי המוזיקה של "בילבורד" לשנת 2019.
, ואמרה שהיא תשחרר את "השיר האישי ביותר שלה עד כה" בקרוב. ב-2 במאי 2019, קרפנטר הודיעה באופן רשמי על הסינגל באמצעות הרשתות החברתיות שלה. השיר יצא באותו לילה.