לובאטו החלה להקליט את "Anyone", לאחר שהכריזה כי החלה את העובדת על אלבום הבא שלה. לובאטו ציינה ואמרה, "בזמן שהקלטתי אותו, כמעט הקשבתי ושמעתי את המילים האלה כזעקה לעזרה [...] אני אפילו חושבת שהקלטתי את זה במצב נפשי בו הרגשתי כאילו הייתי בסדר, אבל ברור שלא הייתי". כעבור ארבעה ימים לאחר הקלטת הסינגל ב-24 ביולי 2018, הוכרז כי לובאטו סבלה ממנת יתר ואושפזה במשך שבועיים. כאשר הייתה בבית החולים, היא נזכרת במחשבה "אם יש אי פעם רגע שאחזור מזה, אני רוצה לשיר את השיר הזה." לובאטו חשפה לראשונה את שם הסינגל במהלך ריאיון עם שיין לואו בתחנת רדיו "Beats 1" של אפל מיוזיק ב-24 בינואר 2020, הכריזה שתבצע אותו בטקס פרסי גראמי ה-62.