Pierwsze doniesienia, że Victoria Justice nagra nową, odświerzoną wersję hitu z 2006 roku amerykańskiej wokalistki Fergie pojawiły się już w drugiej połowie 2023 roku. Jeszcze wraz z końcem września Victoria pojawiła się w studiu nagraniowym z początkowo niedokońca znanych pobudek. Fani spekulowali natomiast co do nowego singla. Jeszcze w pierwszej połowie września Victoria wyjawiła, że wznowiła współpracę z producentem muzycznym – Toby'm Gadem, z którym już wcześniej pracowała przy soundtracku Victorious (singlach „All I Want Is Everything” oraz „Cheer Me Up”), swoim solowym singlu – „Girl Up” z 2013 roku oraz utworze „Love Song to the Earth”, który Victoria Justice śpiewała z innymi wokalistami na rzecz organizacji Friends of the Earth (US) w 2015 roku. Pod koniec miesiąca Justice zapewniła, że czekają Nas "ekscytujące rzeczy", publikując zdjęcie z Tobym Gadem przy pianinie. Po serii mini-filmów ze studia nagraniowego, 19. października Victoria Justice oraz Toby Gad oficjalnie ogłosili, że to nad czym od kilku tygodni pracowali jest odnowioną wersją singla „Big Girls Don't Cry” Fergie, którego współautorem jest właśnie Toby Gad. Justice także wyjawiła, że premiera singla odbędzie się dokładnie 3. listopada. Wówczas ukazała się również oficjalna okładka utworu, a w przeciągu kilku następnych dni – nagrania zza kulis oraz urywki singla. Teraz w sieci pojawił się nowy urywek z teledysku do singla.