And the Big Red Nebula Band fue el tercer álbum de Fingathing . Fue lanzado en mayo de 2004 en Grand Central Records en el Reino Unido y con licencia de Ninja Tune en los EE. UU. y Canadá.
En el Reino Unido, desde entonces se ha publicado una recopilación de lo mejor titulada Time Capsule: The First Five Years of Fingthing . Sin embargo, la edición americana de And The Big Red Nebula Band contiene un CD de audio extra, también llamado Time Capsule , pero que sólo contiene 5 pistas: