Aunque el concierto finalmente no se llevó a cabo, la banda decidió conservar el nombre.

[5]​ El sencillo As Ugly As They Wanna Be, publicado en octubre de 1991, abrió el camino para el lanzamiento del exitoso sencillo "Everything About You", que logró ubicarse en la posición n.º 3 en la lista de éxitos UK Singles Chart e ingresar en la lista Billboard Top 10.

Durante el proceso, Roger Lahr abandonó la agrupación por diferencias musicales y fue reemplazado por el guitarrista Dave Fortman en abril de 1992.

Eventualmente la banda participó en la gira y Crane tuvo que volar hacia Los Ángeles varias veces para finalizar la edición de America's Least Wanted.

Ugly Kid Joe fue votada como la mejor nueva banda en encuestas realizadas por las revistas Metal Edge y Raw.

[5]​ Al finalizar la gira en soporte de America's Least Wanted en 1992, el baterista Mark Davis abandonó la agrupación.

También tocó con la banda en el festival Hollywood Rock en tierras brasileras en 1994 junto a agrupaciones como Aerosmith y Poison.

Las contribuciones de Larkin le dieron un sonido más pesado a la banda, lo que quedó evidenciado en el álbum Menace to Sobriety, finalmente publicado en 1995.

Fue programada una gira en soporte del nuevo álbum, donde compartieron escenario con las bandas Bon Jovi y Van Halen.

La banda excluyó del setlist la canción "Everything About You" con el objetivo de mostrar a su audiencia su nuevo material.

Pese a su recepción, Mercury Records no realizó una campaña publicitaria acorde con el álbum y terminó obteniendo escasas ventas en Estados Unidos.

Klaus Eichstadt declaró en 2009 en una entrevista para Metal Hammer que se estaba preparando una reunión de Ugly Kid Joe para 2010.

La canción presenta a Shannon Larkin, Dave Fortman, Klaus Eichstadt, Cordell Crockett y Crane, con una aparición especial del guitarrista de Yellowcake, JJ Curran.