Pierwsze informację o piątym singlu Victorii Justice pojawiły się już pod w pierwszej połowie lipca 2023 roku. Wówczas artystka – za pośrednictwem wywiadu dla Elite Daily – wyjawiła, że ma zamiar wydać nowy singiel "który jest bardzo szczey, wrażliwy i ma klimat singer-songwritter". Wraz z końcem miesiąca Victoria potwiedziła, że nowy singiel "nadejdzie znacznie szybciej niż się wydaje". Dokładnie 4 sierpnia 2023 roku, udostępniła publicznie kulkusekundowy fragment ścieżki dźwiękowej swojego przyszłego utworu. Następnego dnia Justice zaprezentowała trzy wersy singla: "I want someone to think I'm special, give me flowers for no reason, yeah I want something sentimental". Kilka dni później – 7 sierpnia, Victoria zapowiedziała, że jej najnowszy singiel „Only A Stranger” będzie miał swoją oficjalną premierę dokładnie 11 sierpnia 2023 roku. Opublikowała również oficjalną okładkę singla, pochodzącej z sesji zdjęciowej stworzonej przez Dana Popa. Ponadto, Justice zapowiedziała, że jej najnowszy utwór będzie hołdem dla amerykańskiego piosenkarza Billy'ego Joel'a oraz jego albumu The Stranger, wydanego w 1977 roku, który przyniósł artyście największy sukces w jego karierze. Przy okazji publikacji nowego zdjęcia promocyjnego „Only A Stranger”, Victoria zaprezentowała fanom również kolejny fragment utworu: "Here I go again daydreamin'". Jeszcze w przeddzień premiery ukazało się nowe zdjęcie promocyje. Piąty singiel Victorii Justice jako niezależnej artystki – „Only A Stranger”, został wydany 11. sierpnia 2023 roku o północy. Utwór został napisany przez Victorię we współpracy z producentem muzycznym, autorem tekstów oraz piosenkarzem – Grantem Knoche (współautora tekstu) oraz piosenkarką i autorką tekstów – Tayler Buono. W dniu swojej oficjalnej premiery, utwór wybił się na TOP iTunes w Stanach Zjednoczonych, Nowej Zelandii, Irlandii, Guatemali oraz Hongkongu. Apple Music umieściło singiel na playlistach New Music Daily oraz New in Pop. „Only A Stranger” znalazł się również na pierwszym miejscu playlisty Amazon Music Feeling Blue, a zdjęcie Victorii zdobiło jej oficjalną okładkę. Najnowszy singiel Victorii Justice znalazł się właśnie w TOP 3 utworów z jej dyskografii na Spotify.