I forkant av Eurovision Song Contest havnet svenske og norske medier i «spalte-krig» etter at Anders Grønneberg sammenlignet Perrelli med «Porno-Tanja», mens Wig Wams Åge Sten Nilsen syntes Perrelli så ut som en «transvestitt». Perrelli kalte norsk presse for «nådeløs», og svensk presse var misfornøyd med at Norge «bare» ga 7 poeng til Sverige i telefonavstemningen.