ב-27 במאי2019, החלה לרמוז חברת התקליטים יוניברסל מיוזיק גרופ, שבקרוב יצא פרויקט חדש, כאשר כמה אוהדים בלעדיים הוזמנו לאירוע פרטי אשר נקרא "קייטי פרי אירוע המעריצים". האירוע מתוכנן להתקיים ב-29 במאי.
ב-28 במאי2019, חשפה פרי את שמו של הסינגל ועטיפות בעמוד האינסטגרם שלה, הסינגל "Never Really Over", צפוי לצאת ב-31 במאי. השיר היה זמין עבור הזמנה מוקדמת רק בספוטיפיי כרגע.[4]
וידאו קליפ
הווידאו קליפ המלא שיצא עבור השיר בוים על ידי פיליפה פרייס, ופורסם בסמוך לצאתו של השיר כסינגל, ב-31 במאי 2019.[5] סוזי בירן מ-Yahoo! ערכה כתבה שלמה על קליפ השיר, בו היא סוקרת בו כל פרט ופרט.[6]
בפחות מ-24 שעות, הצליח קליפ השיר לצבור 14 מיליון צפיות.[7]