Eminem había lanzado las hostilidades con título Bagpipes From Baghdad declarando haber tenido una relación con Mariah Carey, esta última le había respondido en la canción y videoclip Obsessed disfrazándose como el rapero americano. La batalla entre ambas estrellas habrían podido pararse allí, pero esto era sin contar con joven hombre que descubrió una nueva bomba: The Warning. En esta canción, explica que comenzó a atacar a la cantante porque ésta negó haber salido con él. Prosigue lanzándole una advertencia y que lo amenaza con revelar fotos personales, así como mensajes telefónicos.
