Для початку вони звернулися до своїх старих приятелів Туомас Холопайнену (клавішні) з "Nightwish" і Лаурі Туохімаа (гітара) з "Embraze".
Тим ідея сподобалася, але, оскільки хлопці були пов'язаними зобов'язаннями зі своїми групами, її реалізацію довелося відкласти. Коли "Eternal tears of sorrow" розвалилися, процес формування команди пішов швидше, тим більше що у "Nightwish" якраз у той час виявилося вікно.
Остаточно колектив був доукомплектований партнером Алтті і Петрі по "EtoS" гітаристом Оллі-Пекка Торро та вокалістом "Reflection" Юха Кюльмяненом (він, до речі, брав участь у роботі над останнім альбомом "Eternal tears of sorrow"). Назва для проекту "For my pain" запозичили з віршів Оллі-Пекка, тим більше що воно добре поєднувалася з атмосферним меланхолійно-депресивним стилем групи. Деякі пісні у Ветелайнена і Санкан вже були, але все ж основний матеріал був підготовлений, коли команда зібралася в повному складі.
Основна маса композицій належала перу Оллі-Пекка, Лаурі і Юха, а пару треків подарував брат Юха, Ярмо. Тексти ж складали Алтті, Юха та Оллі-Пека.
Крім шести хлопців до роботи над "Fallen" була також залучена вокалістка з "Ram Zet" Міріам Ренваг, чий голос вдало вписався в атмосферу альбому. Сесії проходили в найвідомішій у Фінляндії студії, що спеціалізується на металі, "Tico-tico". Керував дійством продюсер Ахті Кортелайнен. Потім альбом микшировались в "Finnvox studio" Мікко Кармелу, а мастерингом займався Міка Юссіла. Ці троє приклали всі зусилля, щоб, незважаючи на велику кількість атмосфери саунд вийшов досить важким. Диск вийшов у світ у квітні 2003 року, а його розповсюдженням займався відомий лейбл "Spinfarm records".
Після виходу платівки музиканти трохи розважилися "на стороні". Так, Ветелайнен трохи поспівав з Трешері "National napalm syndicate", а Кюльмянен взяв участь у мексиканських гастролях "To / Die / For".