It was released during the spring on April 4, 2006 and featured the singles "Character" and "Being A Girl".

The album was produced by Bill Bottrell, who previously worked with Sheryl Crow, Shelby Lynne and Michael Jackson.

On the Jungle Floor was a radical departure from his 2004 debut, as it is geared toward a hard rock sound.

Another song that is a cover is the song "No Sense of Crime" – a track that was originally recorded by the former members of The Stooges, Iggy Pop and James Williamson on their 1975 album Kill City.

Due to the subsequent shelving of what would have been his third album Popular, On the Jungle Floor remains as his last recording released on a major label.