Alle billetter til det danske Melodi Grand Prix, der finder sted den 7. februar 2004, blev solgt på en lille time, da billetsalget åbnede mandag klokken ti. Sangerne skal dyste i Atletion i Århus, tidligere Aarhus Idrætspark, og pr- og eventchef Gitte Wallmann havde ventet at kunne melde udsolgt efter højst to timer. DR har reserveret billetter Men salget gik altså endnu hurtigere. Der var omkring 4.000 billetter, der kostede mellem 300 og 400 kroner. En del var dog reserveret til DR, der står for showet. Omkring 40 personer stod i kø, da Atletion åbnede for billetsalget. Desuden kunne der købes billetter via billetnet. Der er fortsat ledige billetter i alle kategorier til generalprøverne på Melodi Grand Prix, der afholdes om eftermiddagen 7. februar.