It was originally released in mainland Europe, the United Kingdom, Scandinavia and Japan on 12 September 2005.

It was later released in the United States on 10 October 2006, and featured a selection of B-side remixes and special edition bonus tracks.

Unaware of her sleep-walking she accidentally steps on broken glass on top of a roof and falls through to where the band is playing.

She appears to end up in a beautiful garden with a bed randomly placed in the middle, surrounded by butterflies and flowers.

In the video for "Sail Away" some black butterflies fly away to the sea after singer Lauri is shown walking slowly down a cold-looking beach, singing.

Lauri also sees more odd happenings, such as two children dancing around a wood sculpture (possibly a pyre) in gas masks.

This is very similar to a part of the video for "First Day of My Life", in which a close up of Lauri's eye is seen with a reflection of a racing track.