El 17 de septiembre de 2002 sacaron su primer álbum titulado "Theory Of A Deadman", el nombre de la banda, De este álbum fueron lanzados al mercado cuatro singles, con dos videos a nivel internacional "Nothing Could Come Between Us" y "Make Up Your Mind", estas dos canciones fueron las que les empezaron a hacer ganar fama y reconocimiento dentro del mundo de la música.