Paul Plexi est le nom de scène de Patrick Rouiller. Après trois participations à l'émission, il remporte finalement la douzième saison en 2016. Il signe alors un contrat avec le label Polydor, mais la maison de disques le rompt début 2017 sans avoir produit son album. Il fait finalement appel à un financement participatif et sort son EP en juillet 2017. La même année, peu avant le grand retour de l'émission sur M6, le chanteur suisse a vivement critiqué Nouvelle Star sur Twitter en écrivant "Bonne chance à tous les candidats de Nouvelle Star qui ont signé des contrats d'exclusivité pour participer à une vaste arnaque". Depuis, rapporte RTS, Paul Plexi est devenu vendeur de voitures en Suisse.