On 1 March 2003, after a huge response to her song "Don't Break My Heart," Nicola won the Romanian national selection for the Eurovision Song Contest at Riga. In the international final, she came in 10th place. She released her fourth LP, "Best Of Nicola", that same year. Building on the recognition gained from the Eurovision Song Contest, the album sold more copies than expected for a Romanian artist and was certified platinum. That year she also won "Best Female" at the TV K Lumea awards.