Războiul dintre cei doi artişti a început în 2002, când ar fi trebuit să lucreze împreună la o piesă. Până la urmă nu a ieşit nimic, doar zvonurile că Eminem şi Mariah ar fi fost iubiţi. Întrebat despre asta, el a zis că nu-i place de Mariah ca persoană, iar ea a zis că s-au văzut doar de patru ori.
Apoi fiecare a scos câte o melodie, „Superman”, respectiv „Clown” în care l-a criticat pe celălat. În 2003, Eminem a anunţat că are nişte mesaje vocale incriminatoare în care Mariah se alintă ca un copil. El a mai spus că au avut o relaţie de şase luni, însă nu s-au înţeles din cauza comportamentului ei de divă.
După ce Mariah s-a căsătorit cu Nick Cannon, Eminem a scos o nouă melodie în care îl critică şi îl ameninţă pe acesta, „Bagpipes from Baghdad”. A urmat o nouă piesă de-a cântăreţei şi încă una din partea lui Eminem…. iar războiul este în plină desfăşurare. Ce s-a întâmplat între cei doi, numai ei ştiu. Cert este că fără foc nu iese fum…