În primii ani ai secolului al XXI-lea, mai multe țări au câștigat pentru prima oară: țări intrate recent și țări ce participă de mai mult timp. În perioada 2001–2008, 8 țări au câștigat pentru prima oară. Estonia (2001) este prima câștigătoare ex-URSS, Finlanda (2006) a câștigat la a 45-a participare, Ucraina (2004) a câștigat la a doua participare, iar Serbia (2007) a câștigat la prima participare ca stat independent. O altă victorie relativ rapidă a aparținut Azerbaidjanului (2011), care a câștigat la a patra participare.