Между тем, прямо перед записью нового альбома, летом 2001 года, группа пережила несколько изменений в основном составе. Ahti Komu был заменён на Henrik Klingenberg (клавишные). Matti Auvinen (один из основателей Requiem) был недоволен музыкальным направлением, в котором двигалась группа, и ему хотелось побольше дэт-металл влияния. Тем не менее, обратной дороги уже не было, так что «развод» между Matti Auvinen и Requiem был неизбежен. Matti ушёл, и его заменил Pasi Kauppinen (бас). Requiem сыграли несколько концертов с новым основным составом и начали работать над новым материалом для своего дебютного альбома The Arrival. Он был записан в Watercastle Studios, Jyväskylä, Финляндия в 2001 и сведён на знаменитой Finnvox Studios, Хельсинки, Финляндия. История продолжается….