a-ha сдержали свои обещания и своим следующим альбомом Lifelines 2002 года доказали, что они вернулись и хороши, как никогда, возможно, они стали даже лучше прежнего. Время шло, события развивались: Магне Фурухольмен работал над визуальной составляющей, также, как и над музыкой, группа Пола Воктор-Савоя выпустила свой четвертый альбом Reasons to Stay Indoors (2001), а Мортен Харкет осуществил успешную сольную карьеру и сам стал автором песен. «Мортен сделал первый шаг и предложил нам сочинять вместе», - говорит Магне. – «Это было началом нового вида сотрудничества». Каждый участник группы написал свои композиции для альбома Lifelines, который был создан шестью разными продюсерами, включая Стивена Хейга, Клайва Лангера, Алана Уинстенли и Мартина Ландквиста. Аннели Дрекер подарила свой прекрасный голос некоторым песням. Lifelines завоевал международное признание критиков, как самый разноплановый альбом группы, и занял первое место в чарте Германии.