V roku 2009 sa Slovensko po jedenástich rokoch zapojilo do Veľkej ceny Eurovízie, preto sa na Slovensku uskutočnilo národné kolo Eurovízie. Do neho sa Nela prihlásila spolu so spevákom Kamilom Mikulčíkom so skladbou „Leť tmou“. Zúčastnili sa posledného, piateho semifinále 1. marca 2009, v ktorom postúpili do finále z prvého miesta so ziskom viac ako 28 % hlasov.