The band released the album Too Much Is Not Enough in 1999 and their debut single Too Much of Nothing in 1998. The song Too Much of Nothing was played extensively in connection with the clothing company H&M's advertising campaign for Rocky Jeans. The song sold gold in Sweden and was on the Trackslistan for three weeks. It was also on the singles and radio charts in Denmark and the Netherlands. A series of single releases followed.
During 1998 and 1999, the group played as the opening act for Robbie Williams and The Soundtrack of Our Lives.