The album was released after the 2004 hit movie Napoleon Dynamite featured the Jamiroquai song "Canned Heat" in its climactic dance scene. "Feels Just Like It Should" was the first single, reaching No. 8 in its first week on the UK charts. It has since become a No.1 hit on the Billboard dance charts in the United States. The single was also certified Gold in Japan for selling 100,000 copies. The second single, "Seven Days in Sunny June", was released in the UK in August 2005, peaking at No. 14 on the UK singles chart. The song also featured in the film The Devil Wears Prada. On 7 November 2005, "(Don't) Give Hate A Chance" was released as the third single from the album. The politically driven video for the track, which can be seen in its entirety at the band's website, is Jamiroquai's first animated clip; it features a Buffalo Man, complete with buffalo-horned hat, sunglasses, and tracksuit. The clip helped the track score Top 20 showings in UK charts such as the Smash Hits and hit40uk charts, both of which take in radio and video airplay, not just sales. However, the track bowed meekly at No.27 on the official UK singles chart. The album was recorded in many locations, including Jay's personal Chillington Studios and Los Angeles.
The album bowed at No.3 in the United Kingdom, becoming the first Jamiroquai album to chart outside the top two spots. Uncut gave the album 3 out of 5 stars, claiming "Jay Kay returns with another blast of super-slick soul..." Vibe claimed "The space cowboys return with a vengeance, sounding funky as ever."