Dwa miesiące po premierze pierwszego od siedmiu lat oficjalnie solowego singla: "Treat Myself", w lutym bieżącego roku fani doczekali się drugiego oficjalnie solowego singla swojej ulubienicy, zatytułowanego: "Stay". Była to swego rodzaju ballada miłosna, którą Victoria 'przedstawiła' jako prezent dla fanów z okazji Walentynek. Wśród recenzentów pojawiły się opinie, że utwór "Stay" jest tak samo dobry, a nawet lepszy od jego poprzednika, czyli "Treat Myself". Nowy singiel (podobnie jak i poprzedzający go "Treat Myself") został niejednokrotnie określany jako: "Zdecydowanie dojrzalszy" od tych wydawanych na chwilę po zakończeniu współpracy młodej artystki ze stacją Nickelodeon. Przed momentem Victoria postanowiła podzielić się z fanami kilkoma wcześniej niewidzianymi zdjęciami zza kulis kręcenia teledysku do singla "Stay", który miał swoją premierę pod koniec lutego bieżącego roku.