Frost begynte i 1997 som Petersons soloprosjekt i Tromsø, Norge. Det første albumet, , kom i 1998. Albumet ble produsert med hjelp av blant andre Torbjørn Brundtland fra Röyksopp) og Rune Lindbæk. Albumet gjorde det bra i Norge og singelen «Clouds Across the Moon» ble spilt på MTV sommeren 1998.