Tillsammans med Ilmar Laisaar, Alar Kotkas och Jana Hallas har Paulus skrivit låten "Once in a Lifetime", som framfördes av Eda-Ines Etti i Eurovision Song Contest 2000. Vid framträdandet var Paulus, tillsammans med bl.a. Tanel Padar, en av körsångarna. Bidraget kom på 4:e plats med 98 poäng. Samma personer, inklusive Paulus, stod bakom låten "Runaway", framförd av Sahlene i Eurovision Song Contest 2002. Bidraget kom på 3:e plats med 111 poäng. De stod även bakom låten "Through My Window", som framfördes av Sandra Oxenryd i Eurovision Song Contest 2006.