Map of the Problematique foi o quinto e último single do álbum Black Holes & Revelations. Ele pôde ser obtido somente por download, e foi lançado na época das duas noites do Muse em Wembley, no dia 18 de junho de 2007.

Esse era para ter sido o quarto single fora do Reino Unido, e o quinto dentro. No entanto, Invincible foi lançada na França e a venda física de Map of Problematique foi cancelada, apesar de a música ser tocada em rádios frequentemente. Essa canção é o único single, além de Cave, que não tem um vídeo. (mais…)