London

La edición de su nuevo disco de estudio, Fundamental, producido por Trevor Horn, fue lanzado el 22 de mayo del 2006, tras postergarlo por un año debido a motivos laborales, en conjunto con su nuevo éxito "I'm with Stupid", editado el 8 de mayo del mismo año y que alcanzó el número 8 en las listas británicas. En el video, la dupla humorística integrada por Matt Lucas y David Walliams, populares por la serie Little Britain, interpretan a Chris Lowe y a Neil Tennant en una parodia, donde hacen un resumen cómico de su carrera.