El single debut "Bullets" fue lanzado en una edición limitada de 500 copias por la compañía Kitchenware Records el 24 de enero de 2005; rápidamente se ganó su espacio en emisoras de radio stations como Xfm y 6 Music. A medida del lanzamiento de nuevos sencillos la banda fue creándose su propia legión de seguidores.