I 2006 deltok han i Melodi Grand Prix 2006 med sangen «The Better Side of Me», der han kom til «Siste sjansen» fra den andre delfinalen. Cernăuțeanu gikk imidlertid ikke videre fra «Siste sjansen» og kom dermed ikke med i finalen. I 2009 deltok han igjen, og der kom han helt til finalen med sangen «Seven Seconds», skrevet av Simone Larsen. Hans debutalbum kom ut i 2009 og ble utgitt på nytt i 2010 med nytt omslag og «Playing with Fire» som bonusspor.