In a recent interview with Nick Fyffe (from Sound Control magazine), he says that "It [the new album] isn't likely to be out for some time yet. But we should be out playing at a few festivals next summer."
Today in 2001, Jamiroquai recorded amazing live versions of You Give Me Something, Main Vein, Love Foolosophy and Cosmic Girl for the Jools Holland TV show in the UK.