Po niespodziewanej premierze singla "Treat Myself" w grudniu zeszłego roku, Victoria nie dała nam długo czekać na kolejny comeback'owy singiel. "Stay" (bo taki tytuł nosił drugi oficjalnie solowy utwór Victorii po kilkuletniej przerwie od muzyki) miał swoją premierę dokładnie 12. lutego i był "walentynką" od artystki dla jej fanów, którzy wiernie trwali przy niej przez te lata, zarówno w erze Nickelodeon, jak i już po niej. Utwór wśród recenzentów przyjął się bardzo dobrze, określony został jako: "Zdecydowanie dojrzalszy od utworów sprzed kilku lat" (podobnie z resztą jak było w przypadku: "Treat Myself"). Utwór "Star" doczekał się oficjalnego teledysku dokładnie dwa tygodnie po jego oficjalnej premierze - 26 lutego. Przed chwilą Victoria postanowiła udostępnić kilka niewidzianych wcześniej zdjęć zza kulis kręcenia teledysku.