"The Story Goes..." publicado en agosto del 2005 fue el álbum más personal del cantante inglés, publicado en el Reino Unido, Asia, Europa y Australia, pero no en los Estados Unidos, donde sólo se puede adquirir por medio de iTunes.