The original line-up consisted of Juhani Palomäki on guitars and vocals and Toni Kristian on drums.
The band started to write original music, and was joined by Tero Kalliomäki as a guitarist.
Flegeton made a 4-track tape titled "Through the Desolate Lands", but it was never widely distributed.
At this point, the band was renamed Yearning, since they believed that their old name did not fit their music anymore.
The year 1999 would also mark the departure of three members, guitarist Tero Kalliomäki, bassist Mr. Woodland, and flutist and female vocalist Lady Tiina Ahonen.
Yearning performed live twice after the release of this album: one concert in Helsinki, and another in their hometown Riihimäki.
Toni Kristian was replaced with Aki Kuusinen and a one-album contract offer from Holy Records was accepted.
With a new contract secured, Yearning headed into D-studio in Klaukkala, Finland with musical engineer Olli Haaranen (also known as the guitarist for Colosseum) to record their fifth studio album Merging into Landscapes.
Guest musicians on the album included Tiina Sitomaniemi, who sang also on Plaintive Scenes, and Tuukka Koskinen, lead vocalist of Saattue and Let Me Dream.