W 1995 wygrała konkurs „Talent ’95”, zorganizowany przez „Gazetę Wyborczą” we współpracy z Urszulą Sipińską i Jerzym Konradem. W 1996 zajęła drugie miejsce w programie Zbigniewa Górnego Śpiewać każdy może. W 1999 zajęła drugie miejsce na Festiwalu Piosenki Angielskiej w Brzegu. Następnie została zaproszona przez Elżbietę Skrętkowską do programu TVP2 Szansa na sukces, w którym wykonała utwór „Im więcej ciebie tym mniej” z repertuaru Natalii Kukulskiej. W 2002 dotarła do półfinałów pierwszej edycji programu telewizji Polsat Idol. W 2003 zajęła drugie miejsce w konkursie „Drzwi do kariery”, zorganizowanym przez Michała Wiśniewskiego w jego programie Jestem jaki jestem, emitowanym przez stację TVN. Paulla 4. czerwca 2021 wydała nowy singiel „Ostatnia Noc”, który promowała we wszystkich stacjach telewizyjnych w Polsce. W wakacje wystąpiła podczas Wakacyjnej Trasy Dwójki TVP2 w dwóch miastach: Płocku oraz Chełmie. 2. sierpnia 2021 ukaże się singiel pt. „Hold My Love” nagrany w języku angielskim , który elektryzuje nowoczesnym brzmieniem. Za jego produkcję odpowiada duet – Grizzlee oraz Don Juan Wielki (znany z MIYO). W teledysku gościnnie wystąpi albinos Łukasz Bogusławski z TOP Model oraz pochodzący z Maroko, Marro Chalal.