TeleRadio-Moldova (TRM) Eurovision 2009 için 10 Kasım ve 20 Kasım 2008 arasında şarkı aramıştır. İkisi yabancı olmak üzere besteciler toplam 39 şarkı göndermiştir. 9 Ocak'ta 39 şarkı arasından ulusal finalde yarışacak 20 şarkı seçilmiştir. Ulusal final 14 Şubat'ta düzenlenmiştir. Atina'daki yarışmada Moldova'yı temsil eden Natalia Gordienko ve Edict yarışmadan çekilmiştir. Ayrıca Olia Tira iki şarkısından birini yarışmadan geri çekmiştir. O şarkıların yerine Doina Gherman'ın "Hei! Exploadează!"; Veronica Stolli'nin "Lerui - ler" ve Corbus Albus'un "7 Days" şarkısı yarışmıştır.