Frost*’s first album was named after the 26 minute long final track, Milliontown, inspired by the book The Apprentice by Gordon Houghton. The album was released in the United States on 18 July 2006 and in Europe on 24 July. The band went on a brief tour to play a selection from the album, supporting Pallas on a four date tour of the Netherlands and Germany in October 2006.