Su álbum debut, We Are Pilots fue nominado a los premios Grammy en 2007.
Después de que terminaron con estos, se mantuvieron en clandestino por un par de años pero siguieron creando música, hasta que enlistan a la cantante Carah Faye Charnow y al baterista Mikey Martin en el 2004 para formar parte de la banda.
En Los Ángeles, la banda ganó popularidad rápidamente, ayudada en gran parte por su sitio de MySpace.
A comienzos del año 2005, lanzaron independientemente su primer álbum We Are Pilots y emprendieron una gira alrededor de los Estados Unidos en respaldo a su álbum.
Asimismo, también se enlista Daniel Johansson, ambos de la banda musical Versant, para lanzar el nuevo álbum III.