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ę.
 
 
Tekst:
 
[Verse 1]
I want someone to think I'm special
Give me flowers for no reason
Yeah, I want something sentimental
Here I go again daydreamin'

[Pre-Chorus]
Could I've missed you passin' by?
Out at a bar under neon lights
I lie alone in bed at night

[Chorus]
I wonder what you're doing now
Are you lonely?
I wish we were making out
You could hold me
I don't need to know your name
Already miss your face
It's crazy thinking about how
You're only a stranger right now

[Verse 2]
I bet you like your coffee black
And you cry at movies like I do
I'll trace the islands of your chest
And learn what's bеhind every tattoo
'Cause I know that I'm safе with you, oh

[Pre-Chorus]
But I missed you passin' by
Out at a bar under neon lights
I lie alone in bed at night

[Chorus]
I wonder what you're doing now
Are you lonely?
I wish we were making out
You could hold me
I don't need to know your name
Already miss your face
It's crazy thinking about how
You're only a stranger right now

[Bridge]
I know that I found you somehow

[Chorus]
I almost can see it now
My one and only
You put your knee on the ground
And ask me slowly
I don't need to know your name
But I say "I'll do" someday
It's crazy thinking about how
You won't be a stranger