21-aastane Paia saavutas palaga "Päästke noored hinged" Eesti Laul 2013 konkursil 2. koha. Sel aastal osales ta samal võistlusel lauluga "Stories Untold".

Paia on pärit Saaremaalt, kus ta lõpetas Kuressaare Gümnaasiumi hõbemedaliga.

Pääsmed Eesti - Gibraltar MM-valikmängule on saadaval Piletilevis.