Bandet fikk platekontrakt med Mega Records etter sin debutkonsert på Polar Music Festival i Tromsø, høsten 1995.