Se han establecido rápidamente como consentidos de la escena en vivo del Reino Unido ganando admiradores al abrir conciertos de Faithless, The Prodigy y Hard-Fi.
Poco tiempo después se unieron Richie Vermin en los teclados y Wag Marshall-Pag' en el bajo.
Editaron dos sencillos bajo Dead at Thirty, su propia disquera: "Leave Your Body" y "Can't Get Enough/Murder That Sound".
En 2005, sacaron la canción "Jagger '67", la cual sería la canción del juego "F1 06" y también de "F1 Championship Edition" Una nueva toma de Can't Get Enough producida por Jagz Kooner fue lanzada en enero del 2006 como el primer sencillo del álbum We Are Not the Infadels, editado también en el mismo mes.
Love Like Semtex fue elegido como segundo sencillo en junio del mismo año.