Od wydania drugiego oficjalnie solowego - po siedmioletniej przerwie - singla Victorii Justice: "Stay" minął już prawie rok. Pierwsze informacje o drugim 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 singla. 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 iTunes TOP 10 na Węgrzech oraz iTunes TOP 100 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''. Przed momentem okazało się, że utwór: "Stay" przekroczył swój pierwszy milion na platformie Spotify.