Cernăuțeanu edusti Paula Selingin kanssa Romaniaa Eurovision laulukilpailussa vuonna 2010. He esittivät kappaleen "Playing with Fire" ja sijoittuivat kilpailussa kolmanneksi. Duo edusti maataan myös vuoden 2014 kilpailussa, kappaleella "Miracle".