Nach der erneuten Niederlage beim norwegischen ESC-Vorentscheid reiste Cernăuțeanu in seine Heimat Rumänien, wo er im September 2009 am bekannten Musikfestival „Goldener Hirsch“ in Brașov teilnahm. Dort belegte er einen dritten Platz und gewann den Publikumspreis. In Brașov traf Cernăuțeanu auch auf die rumänische Sängerin Paula Seling, die bei der Veranstaltung als Jurorin fungierte und selbst mehrfach in der Vergangenheit erfolglos an der rumänischen ESC-Vorentscheidung teilgenommen hatte. Aus der Bekanntschaft entwickelte sich eine gemeinsame Zusammenarbeit, die in den Song "Playing With Fire" mündete. Mit der von Cernăuțeanu geschriebenen und komponierten englischsprachigen Klavier- und Gesangsnummer traten er und Seling Anfang März 2010 als Duo "Paula Seling &amp; Ovi" beim rumänischen Vorentscheid für den Eurovision Song Contest an, der "Selecția Națională". Die beiden konnten sowohl die Jury- als auch Telefonabstimmung für sich entscheiden und setzten sich gegen 15 weitere Kandidaten durch. Damit vertraten sie Rumänien beim 55. Eurovision Song Contest am 27. Mai 2010 in Oslo im zweiten Halbfinale. Sie schafften den Einzug in das zwei Tage später stattfindende Finale, wo sie hinter Lena aus Deutschland und der türkischen Band maNga den dritten Platz belegten.