Jako dziecko wygrała wszystkie możliwe talent show wokalne w Polsce. Pomimo wielkiego talentu Paulina wycofała się z show-biznesu, bo jak tłumaczy - udział w programach telewizyjnych opłaciła depresją, z której wychodziła latami. Była bliska porzucenia śpiewania, ale jedno spotkanie spowodowało zmianę tej decyzji - koncert Eryki Badu. Królowa soulu usłyszała podczas swojego występu Paulinę, wyłapała z tłumu i podała jej swój mikrofon, Paulina podczas krótkiej improwizacji zachwyciła publiczność i samą Badu - obie popłakały się ze wzruszenia.