Det danske Melodi Grand Prix afvikles lørdag den 7. februar 2004 i noget usædvanlige rammer - i sportshallen Atletion i Århus. Det var her, de danske håndboldkvinder blev europamestre i 2002, og hvor der for nylig blev afviklet Denmark Open i badminton. Århus er valgt som værtsby for musikshowet i konkurrence med Aalborg, Odense og Herning. Åben konkurrence DR TV har i lighed med de seneste år valgt at udskrive en åben konkurrence om at blive årets danske Melodi Grand Prix vinder, og komponister og tekstforfattere har haft god forberedelsestid til at frembringe nye hits, der kan gøre sig gældende på den europæiske scene. Danmark deltog nemlig ikke i det seneste europæiske Melodi Grand Prix på grund af sidstepladsen til Malene W. Mortensen ved den europæiske konkurrence i 2002 i Estland. Til gengæld er Danmark med, når konkurrencen afvikles til maj i Istanbul i Tyrkiet, først ved semifinalen onsdag den 12. maj og måske siden ved finalen lørdag den 15. maj.