Od czasu premiery długo wyczekiwanego przez fanów - aż siedem lat - powrotu Victorii Justice do muzyki minęły cztery miesiące. W grudniu ubiegłego roku Victoria wydała utwór zatytułowany: "Treat Myself", a kilka dni później do singla dołączył oficjalny teledysk. Następny utwór - "Stay" został wydany 12. lutego i był prezentem dla fanów z okazji Walentynek. Dwa tygodnie później odbyła się oficjalna premiera teledysku do singla. Przed momentem do sieci trafiło wideo zza kulis kręcenia teledysku.