The band spent 2 months in the studio to record "America's Least Wanted". During the process, Roger Lahr left the band due to musical differences and was eventually replaced by Sugartooth guitarist Dave Fortman in April 1992. Rob Halford of Judas Priest was a guest vocalist on the song "Goddamn Devil". The band sped up the recording process for their album in order to get a spot as a supporting act for Ozzy Osbourne's "No More Tears" tour. The band eventually landed a spot for the tour, only to have Crane fly back to L.A. several times to finish edits on the album. The album caused controversy with its cover, which features the band's mascot posing as the Statue of Liberty holding up the middle finger and holding a porno magazine in his hand instead of the hallowed Declaration. As some stores would not carry the album due to the cover image, the band decided to have an alternative cover made with the band's mascot chained and gagged. "America's Least Wanted" appeared on the U.S. charts at No. 27 having sold over 600,000 units upon release and was considered a favorite among fans and critics. One critic praised the album as, "A rock record you can play all day." The album achieved Gold status in both Canada and Australia, Silver status in the United Kingdom, and went Platinum in the U.S.A. A cover of Harry Chapin's "Cat's in the Cradle" was subsequently released as a well-received single that sold over 500,000 copies in the United States alone and peaked at No. 7 in the UK Singles Chart. The band would open for Ozzy Osbourne, and thereafter for Def Leppard for their European leg of the tour which was sold-out in 6 weeks. The band made a stop at the 1992 MTV Video Music Awards. The band spent 3 weeks playing sold-out shows in Australia and Japan. Ugly Kid Joe became the Reader's Choice for Best New Artist voted by "Metal Edge" and "Raw" magazine. They also presented The Favorite Heavy Metal band award to Metallica at the American Music Awards in 1993. The band would also get nominated for Favorite Heavy Metal/Hard Rock New Artist but lost to Pearl Jam. After their tour in support of their 1992 album "America's Least Wanted", the band searched for a replacement drummer, as Mark Davis left to pursue a life away from the spotlight. The band tried out for new drummers, such as Bob Fernandez who only appeared on a cover of Black Sabbath's "N.I.B." for the "Nativity in Black" Black Sabbath tribute album.