El segundo single, "Minimal", sólo llegó al 19, a pesar de ser considerado superior a su predecesor. Esta mala posición se atribuye en parte a problemas de distribución durante la semana de lanzamiento. En verano de ese año actuaron en varios festivales, contabilizándose hasta seis conciertos en España, uno de ellos en La Granja de San Ildefonso de Segovia donde realizaron un magnífico concierto con gran asistencia de público del El Acorazado Potemkin, lanzando posteriormente en otoño un tour mundial que comenzó en Estados Unidos. En octubre se publicó el tercer sencillo de Fundamental, "Numb", junto con el primer disco en directo del grupo, Concrete, que recoge la actuación que dieron en Mayo en el Mermaid Theatre de Londres junto con la BBC Concert Orchestra y con invitados especiales como Rufus Wainwright, Frances Barber y Robbie Williams. Numb, el tercer sencillo de Fundamental, es el segundo sencillo en toda la historia de la dupla que no alcanzó el top #20 en el UK Chart y nuevamente se atribuyó a la no distribución del single por parte de la discográfica. Una molestia que se evidenciaba en el propio sitio web de Pet Shop Boys, donde llamaban a denunciar si es que el single no llegaba a su destino. Casi al mismo tiempo de estos dos lanzamientos (Concrete y Numb) han publicado Catalogue, un libro que recoge todo el material gráfico publicado por el grupo, en su mayoría diseñado por Mark Farrow y A Life in Pop, un documental de dos horas sobre la historia del grupo que incluye los últimos vídeos de la banda. Una vez finalizada la gira en Sudamérica y Australia realizada en los meses de Marzo y abril de 2007 (cuya primera parada curiosamente fue el día 5 de Enero en Madrid) se embarcaron en una nueva gira europea que pasó por Alemania, Francia, Reino Unido entre otros países y evidentemente por España. Al inicio de la gira europea publicaron el DVD Cubism grabación del concierto ofrecido el 14 de noviembre del 2006 en el Auditorio Nacional de México D.F. En Octubre de este mismo año (2007) se publicó Disco 4, el cuarto álbum de la serie Disco que iniciaron en 1986, seguido de Disco 2 en 1994 y Disco 3 en 2003. Se trata de álbumes dedicados básicamente a nuevas remezclas de sus propios temas, aunque en Disco 4 dan preferencia a las remezclas realizadas para otros artistas, como Madonna, David Bowie, Yoko Ono o Rammstein entre otros. De este disco lanzaron el remix de Integral para promocionar el disco, eso si, la cantidad de ejemplares fue limitada a unas cuantas copias para la venta y para ser distribuidas en las discotecas de Europa y Norteamérica. El video de esta canción, cuya temática es la protesta a los IQ card, una nueva ley que identificará a los ciudadanos británicos a través de números, marca una verdadera vanguardia en tecnología ya que incorpora un sistema similar a los IQ card en la cual, al tomar fotos al video clip con teléfonos móviles adaptados a esta tecnología, se pueden descifrar más de 150 páginas relacionadas con el tema.