She is best known internationally for participating in the Eurovision Song Contest country stage competitions (Eesti Laul) in 2013, 2016, 2019, and in 2022 (in 2022 in a duet with Andrei Zevakin).
On 13 December 2012, Paia was announced as one of the twenty finalists for Eesti Laul 2013 with her Estonian language song "Päästke noored hinged" (Save the souls of the young).
[2] On 5 November 2015, it was announced that Paia would return to Eesti Laul 2016 with a song called "Stories Untold".
On 1 December 2018, it was announced that Paia would participate in Eesti Laul 2019 with her song "Kui isegi kaotan".
Paia competed in Eesti Laul 2022 as a feature artist on Andrei Zevakin's song "Mis nüüd saab".