Następczyni wydanego w sierpniu 2001 roku krążka „Just Enough Education To Perform” ukaże się 19 maja i zatytułowana będzie „You Gotta Go There To Come Back”. Longplay poprzedzi zaplanowany na dwa tygodnie wcześniej singel „Madame Helga”. Walijczycy zapowiadają, że w kilku nowych piosenkach ich fani usłyszą znaczniej więcej elektroniki, niż na poprzednich dziełach zespołu. W magazynie „Kerrang!” frontman Stereophonics, Kelly Jones, zdobył się nawet na porównanie z niektórymi dokonaniami formacji Massive Attack.
Producentem album został sam Kelly, którego pomocnikiem jest Jim Lowe – znany ze współpracy m.in. z kapelami Feeder i The Black Crowes.