Su primer EP, "Stay Young", fue lanzado el 14 de abril de 2004 en Suecia y el 7 de diciembre de ese mismo año en Alemania, recibiendo en general excelentes críticas, su primer álbum de estudio "Young & Armed" fue lanzado ese mismo año (el 29 de septiembre) y re-grabado en el 2005 para la edición alemana, que incluye un par de canciones distintas y diferente orden.