La leyenda del espacio es el primer disco de estudio de Los Planetas desde Los Planetas contra la ley de la gravedad (2004).

Incluye temas con títulos como Tiento, Si me diste la espalda, Verdiales, Alegrías del incendio (primer single), Caracoles, Fandango y Reunión en la cumbre.

El título es un homenaje a La Leyenda del Tiempo de Camarón de la Isla.

Han contado además con la colaboración de Enrique Morente, que pone su voz a Sideral, el tema que cierra el álbum.

El videoclip de Alegrías del incendio está dirigido por Luis Cerveró; recrea una atmósfera íntima y poética sin estridencias técnicas. Se trata de la narración visual de una relación física entre dos personas con mucha química (con los actores Irene Asensio y Mario Custodio Cordobés).

Apoyándose en algunas metáforas visuales y el contenido de la canción pero basándose en imágenes directas, plasman un lenguaje corporal en sintonía con la música de Los Planetas. Intensa, atrevida y experimental, es como una historia de amor germinando sus primeros frutos. El video comunica la sensación y el sentimiento que transmitían sus primeros singles.

20 de marzo de 2007 se pone a la venta en edición digital. 10 de abril en formato físico.