La canción apareció en los tráilers de Children of Men (2006) y The Tourist (2010), así como en la publicidad de Prison Break.

«Map of the Problematique» es una canción de rock escrita en C menor con elementos electrónicos, como sintetizadores, distorsión, flanger y cambios de octava.

Estos crearían un "mapa de la problemática" en el que se detallaría la "problemática global", un conjunto de potenciales desafíos que enfrentaría la humanidad en un futuro cercano.

Asimismo, la primera línea "Fear and panic in the air" ("Miedo y pánico en el aire") es una posible referencia a los dos satélites de Marte (el disco incluye varias referencias a este planeta), Fobos (Dios griego del miedo) y Deimos (Dios griego del pánico).

Tras la ruptura, Bellamy cambió la línea "Since I met you" a "Since I lost you" al cantarla en vivo.