Widowiska pod tym hasłem zorganizowano także w kilku innych miastach.
Przebieg wyboru miejsca organizacji Plany dotyczące organizacji oraz wyboru miejsca rozegrania konkursu rozpoczęły się w maju 2004, tydzień po finale 49. Konkursu Piosenki Eurowizji. Początkowo ukraińskie media obawiały się brakiem odpowiedniej hali do przeprowadzenia widowiska, krajowy rząd nie zgodził się natomiast na podwojenie państwowego budżetu w celu przeznaczenia środków na zorganizowanie imprezy. Chęć przygotowania konkursu wyraził wówczas m.in. rząd Serbii i Czarnogóry, jednak później wycofał swoje zainteresowanie z powodu innych planów budżetowych. Doniesieniom zaprzeczyła Daphne Bokota z ramienia greckiej telewizji Eliniki Radiofonia Tileorasi.
Pierwotnie planowano na potrzeby konkursu wybudować zupełnie nową halę na terenie International Expo Center, ostatecznie jednak zdecydowano się na zorganizowanie konkursu w Kijowskiego Pałacu Sportu. Był to zarazem szósty z rzędu konkurs, który odbył się na stadionie sportowym.