Początkowo zespół grał muzykę z gatunku punk rock, ale to wkrótce zmieniło się gdy po trzech latach działalności do grupy dołączyła gitarzystka Mia Coldheart. W międzyczasie w 2001 roku wydany został pierwszy materiał demo zatytułowany Fuck You Motherfucker. Zdolności muzyczne Mii były dobrze znane w Sztokholmie, a dodatkowa gitara wzmocniła brzmienie zespołu, który ostatecznie ukształtował swój charakterystyczny hardrockowy styl. W dodatku, jak się okazało, Mia była również zdolną wokalistką i to ona przejęła miejsce Joey po jej odejściu w 2003 roku.
Podpisany w 2004 roku kontrakt z wytwórnią GMR Music Group zaowocował wydanym rok później pierwszym albumem studyjnym zatytułowanym In Distortion We Trust. Album zebrał wiele pozytywnych recenzji a singel "Loosing the game" figurował w pierwszej dziesiątce na szwedzkiej listy przebojów. Po wydaniu albumu zespół wyruszył w długą trasę koncertową, która objęła wiele krajów europejskich, a nawet Australię. Grupa wystąpiła na licznych festiwalach i w klubach grając zarówno własne koncerty, jak i w ramach supportu z artystami takimi jak Doro, Backyard Babies, In Flames, Sepultura i Motörhead.