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." Singiel po raz pierwszy został wykonany przez Victorię na żywo przy akompaniamencie Toby'ego Gada na evencie Jesse & Friends, dokładnie w czwartek, 16 listopada 2023 roku. Już w grudniu serwis Break Records okrzyknął singiel w wykonaniu Victorii: "Najlepszą świąteczną piosenką 2023 roku" oraz "Najlepszym utworem na koniec roku".