The band sent several demos to record companies, but were told that in order to be published they had to cut their hair and sing in Swedish. Two years later, Olsson left the band and was replaced by John Levén. Just a couple of months later, Levén joined Yngwie Malmsteen's band Rising Force, and Malmsteen's former bassist, Marcel Jacob, joined Force. This only lasted for three months, though; Levén apparently had issues with Malmsteen, so he and Jacob traded places again.