Vanilla Ice was allegedly impressed by the Remington Steelers and their performance of "Under Pressure" by Queen and asked Rupert Grint to cover his song "Ice Ice Baby", a move that left Brian May impressed by the success of the song despite "Ice Ice Baby" being released as the B-side to the "Loser" single. Soon, they were commissioned by Monkey Punch to cover the theme from his hit manga-turned-anime Lupin III, which they did. They performed the cover live during The Speedy Tour. Green Day asked them to cover two more of their songs, "Basket Case" and "Good Riddance (Time of Your Life)", and "Weird Al" Yankovic proceeded to commission them to cover his song "Nature Trail to Hell". All three songs were recorded in February of 2004. The album became an instant success upon release, and it was certified 3x Platinum by the RIAA. When interviewed about the inclusion of "Nature Trail to Hell", Rupert asked, "Does it come with an in-your-face feel?" He then added, "It's basically a trailer for a non-existant motion picture that's supposedly due out on Christmas in 1984. Weird Al is as funny as ever with that song, even going as far as to claim that such a gory film is 'good clean family fun'. I liked that." Emma Watson had this to say about "Ice Ice Baby": "We had finished Tour de America in Los Angeles, and Vanilla Ice just approached us and asked us to cover his song, which practically takes the bass riff from a song we performed during the tour, 'Under Pressure' by Queen featuring David Bowie, and we accepted, which proves even now to be a more ironic move than Oscar Wilde appearing on the wrong quotes page (a feat accomplished many times by Yoda). Basically, listening to both songs back to back creeps me out a bit."
The front cover displayed Rupert Grint trying to defuse a bomb while Emma Watson was behind the wheel of a bus. The liner notes format is the same as with the Remington Steelers' previous albums, with the quote of the album being "You know where you are? You're in the jungle, baby; you're gonna die!" The interior artwork featured the band on a bus, with Rupert trying to defuse a bomb that will go off unless Emma can keep the bus's speed above 50 MPH. The aforementioned liner notes quote confirmed "Welcome to the Jungle" as one of the tracks on The Guns N Roses 20th Anniversary Album.