Single-ul "Cântec de dor" este compus integral de Paulina, care a mai scris si melodii precum "Fetita mea de milioane" sau "Cât te-am iubit", care sunt incluse pe albumul ei de debut, "Prin lume".
"La limita dintre mahala și transcendență, Paulina poartă un dialog cu divinitatea despre dragoste", a declarat Paulina despre noua piesă.
Albumul "Prin lume" conține opt melodii, și marchează simbolic călătoria prin lume, la limita dintre basm și dezolare, într-un decor brutal post-comunist. "Prin lume" este un album pop-electro, cu influențe etnice și din folclor, cu nostalgia punctului 0 post-decembrist și elemente astrale.
Paulina cântă la pian, chitară, vioară și voce, dar se ocupă și cu partea de producție și compoziție. În plus, Paulina lucrează la un volum de poezie. Cea mai cunoscută melodie din repertoriul Paulinei este "Fetița ta de milioane", pe care a scris-o înainte de a hotărî să se mute la București din Brașov, iar conceptul piesei este inspirat din filmul "Million Dollar Baby".