Zowel in 2008 als in 2009 boekten de Roemenen onopvallende resultaten, met in de finale respectievelijk een twintigste plaats voor Nico en Vlad Miriță, en een negentiende plaats voor Elena Gheorghe. Veel meer succes kwam er weer in 2010, dankzij de deelname van het duo Paula Seling en Ovi. Hun lied "Playing with fire" werd in Europa positief ontvangen en stond voorafgaand aan het songfestival hoog in de peilingen. Critici achtten de inzending kansrijk om de wedstrijd te winnen en het songfestival zodoende voor het eerst naar Boekarest te halen. Uiteindelijk lukte dit niet; Seling en Ovi kregen in de finale 162 punten en eindigden op de derde plaats, achter Turkije en het winnende Duitsland. Het was desondanks een evenaring van het beste Roemeense resultaat van vijf jaar eerder.