Nach der erneuten Niederlage beim rumänischen ESC-Vorentscheid nahm Seling 2009 als Jurorin am Musikfestival in Brașov teil. Dort traf sie auf den rumänisch-norwegischen Teilnehmer Ovidiu „Ovi“ Cernăuțeanu, der ebenfalls zweimal erfolglos an der norwegischen 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 Seling und er Anfang März 2010 als Duo "Paula Seling &amp; Ovi" beim rumänischen Vorentscheid für den Eurovision Song Contest 2010 in Oslo an. Einen zweiten Start absolvierte sie mit "It’s not too late", gemeinsam mit Kamara Ghedi. Mit Ovi konnte sie sowohl die Jury- als auch Telefonabstimmung für sich entscheiden und setzte sich gegen 14 weitere Kandidaten durch (mit Ghedi belegte sie einen fünften Platz). Damit vertraten Paula Seling und Ovi 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.