Pierwsze informacje o drugim, po kilkuletniej przerwie, utworze pojawiły się na przełomie stycznia i lutego 2021 roku. To właśnie wtedy zostało udostępnione zdjęcie Victorii zza kulis kręcenia ujęć do wideoklipu najnowszego sinngla. Oficjalnie jednak, sama artystka utwierdziła fanów w przekonaniu, że mogą oczekiwać następnego utworu dokładnie 5. lutego, kiedy to udostępniła na swoich social mediach kilkusekindową zapowiedź klipu. Zaledwie dzień później, ukazując oficjalną okładkę singla, Victoria zdradziła fanom, że przyszły utwór będzie nosił tytuł: „Stay”, a jego premiera odbędzie się 12. lutego. Tekst piosenki jest autorstwa: Victorii Justice, Mitcha Allana, Louisa Schoorla oraz Tii Marie Scoli. Został nagrany we współpracy ze Stem Music Disturbion LLC. Dokładnie dnia, 12. lutego 2021 roku drugi po kilkuletniej przerwie, singiel Victorii - „Stay” stał się ogólnodostępny dla słuchaczy na całym świecie. Zaledwie kilka minut po premierze utwór znalazł się na TOP iTunes na Węgrzech oraz TOP iTunes w Meksyku i Belgii; kilka godzin później do tej listy dołączyła także Holandia. Wówczas również Apple Music dodało singiel Victorii do playlisty New in Pop, a serwis Soptify to playlisty: New Music Friday. Także wśród recenzentów przyjął się bardzo dobrze. Pojawiły się również opinie, że singiel „Stay” jest tak samo dobry, lub nawet dużo lepszy od jego poprzednika („Treat Myself'”) i ma w sobie właśnie to na co słuchacze wyczekujący nowego singla liczyli, po premierze „Treat Myself”. „Stay” - podobnie jak w przypadku utworu wydanego w grudniu - został również niejednokrotnie określiony jako: ''Zdecydowanie dojrzalszy'' od poprzednich solowych utworów Victorii sprzed ery „Treat Myself”. W sieci pojawiły się właśnie niewidziane zdjęcia i nagrania z planu kręcenia teledysku do singla.