Lugu valmis Helsingis Soome produtsendi Niko Lithi käe all. Video väntas loole režissöör Markus Mikk.

Laulja sõnul on "Üksinda koos" tema eelnevast materjalist palju tantsulisem ja võtab suuna, mida ta varasemalt katsetanud pole.

"Lauluga "Üksinda koos" alustan ma uut peatükki. Tunnen, et sain sellega panna punkti ühele suurele osale oma elust - enda loo, enda emotsioonid sellega talletada ja edasi liikuda," ütles Heleza.

Heleza nime alt on Helena Põldmaa tegutsenud vaid aasta, varem tegi ta muusikat bändis Hoax.