Girl power hade trätt i kraft vid 1998 års show i Milano, där Jenny McCarthy var värd och Spice Girls och Madonna (som sjöng "The Power of Goodbye") tog hem två troféer var. Olika band från REM till Rammstein spelade också. Det här året var debuten för regionala europeiska priser, med Bästa nordiska, Bästa centraleuropeiska, Bästa brittiska eller irländska och Bästa sydeuropeiska artist/band.