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. Tak jak ustalono, w pierwszy piątek listopada 2023 roku nastąpiła oficjalna premiera singla w wersji Vicorii Justice  – „Big Girls Don't Cry”, który artystka stworzyła we współpracy z producentem muzycznym, Tobym Gadem. Singiel miał swoją premierę dokładnie o północy i został wydany w kilku wersjach: Piano Diares (który był również wydaniem oficjalnym) oracz czterech remiksów: Euphoric Mix, Workout Mix, Moad House Mix oraz Bachata Mix. W dniu swojej premiery oficjalna wersja singla uzyskała 25,282 streamów na platformie Spotify. Pierwsi recenzenci (T.H.E - Music Essentionals) opisali singiel w wykonaniu Justice następująco: "Połączenie subtelnego wokalu Victorii Justice z pięknym kunsztem fortepianowym Toby'ego Gada zapewnia dodatkową głębię emocjonalną i autentyczność, tworząc urzekające wrażenia odsłuchowe." Wczorajszego wieczoru (16.11) Victoria Justice i Toby Gad pojawili się na scenie w czasie eventu Jesse & Friends, podczas którego Victoria po raz piewszy wykonała singiel na żywo w akompaniamencie Toby'ego Gad'a.