Sukces w Stanach Zjednoczonych (1990–1994) thumb|upright|En Esch występujący z zespołem Slick Idiot w Waszyngtonie, D.C. w maju 2006 roku. KMFDM nagrało i wydało swój czwarty album, UAIOE, w 1989 roku do dystrybucji zarówno w Stanach Zjednoczonych, jak i w Europie, przybywając do Ameryki po raz pierwszy w dniu 16 grudnia i zaczęło trasę koncertową po Stanach Zjednoczonych razem z zespołem Ministry. Podczas pierwszej trasy KMFDM po Stanach Zjednoczonych, członkowie zespołu zaczęli używać nazwy Kill Mother-Fucking Depeche Mode jako rozwinięcie ich nazwy ze skrótu by drażnić dziennikarzy muzycznych, którzy nie znali niemieckiego. Zespół nawiązał bezpośrednią współpracę z wytwórnią Wax Trax!, która wydała ich następny piąty album Naïve, który był nagrywany w Europie i na którym debiut w zespole zaliczył gitarzysta Günter Schulz, znany wtedy lepiej jako Svetlana Ambrosius albo Svet Am. Remiks piosenki tytułowej był pierwszym dużym hitem zespołu, osiągając 21. miejsce na liście Dance/Club Play Songs Chart w marcu 1991 rokuhttps://www.billboard.com/artist/kmfdm/chart-history/dance/club-play-songs..