Their second album, released a year later, featured a more polished sound with greater emphasis on vocals and keyboards, which only enhanced the band's melodic and dark atmosphere. The next record, Illusion’s Play, even gained traction in North America. However, after celebrating their tenth anniversary, Shape of Despair went silent for a full five years, returning only in 2010 with the EP Written in My Scars. Unfortunately, after the recording of this EP, vocalist Pasi Koskinen announced his departure, primarily due to his new project Ajattara, which demanded all of his time.
Henri Koivula, known for his work with the Finnish dark metal band Throes of Dawn, stepped in as the new frontman. He performed on the band's subsequent releases: Monotony Fields in 2015 and the official release of their early demo Alone in the Mist in 2016. After that, the team remained in limbo for a long time, but they finally returned with the full-length album Return to the Void.