"Maps" foi lançada como single no Reino Unido em setembro de 2003 pela Polydor, enquanto nos EUA a distribuição ficou a cargo da Interscope apenas em fevereiro de 2004.

A melodia gira em torno de um riff de guitarra em loop, e a letra foi inspirada no relacionamento turbulento da vocalista Karen O com o namorado da época.

Nos Estados Unidos, a faixa alcançou o maior posicionamento da banda nas paradas: número 87 na Billboard Hot 100 e número 9 no Modern Rock Tracks.

O videoclipe, dirigido por Patrick Daughters e ambientado em um ginásio, recebeu rotação intensa na MTV, viralizou online e garantiu quatro indicações ao MTV Video Music Awards.

"Maps" é considerada a canção‑coringa da Yeah Yeah Yeahs e um marco da revitalização do garage rock e post‑punk dos anos 2000, aparecendo em diversas listas de críticos como uma das melhores da década.