W maju 2002 w klubie Kopalnia w Warszawie odbył się koncert poświęcony pamięci Ostasiuka. Na koncercie pojawili się muzycy, którzy zdecydowali się zagrać charytatywnie, a wśród nich grupa Afera, Maciej Nowak z zespołem Hetman i Fatum, które na koncercie wsparli Norbert "Smoła" Smoliński, Tomasz Spodyniuk (Bajm) i Rafał Bajus. 27 maja 2003 w Klubie Proxima odbył się drugi koncert poświęcony pamięci Krzysztofa Ostasiuka. Koncerty poświęcone pamięci wokalisty odbywały się co roku w maju.
W 2004 zawiązał się nowy skład Fatum. Zmarłego Krzysztofa Ostasiuka zastąpił wokalista Łukasz Szemraj. Skład uzupełniali: Piotr Bajus (gitara), Michał Przybyła (gitara basowa), Marcel Piszczerowicz (perkusja), Tomek Dudar (instrumenty klawiszowe) i Rafał Bajus (gitara). W 2004 i 2005 zespół zagrał w tym składzie serię koncertów. W roku 2005 ukazała się reedycja płyty Mania szybkości w formacie CD. W 2006 zespół ponownie zawiesił działalność.
W 2007 w Londynie zmarł były basista zespołu Aleksander Żyłowski.
Od 2016 27 sierpnia 2016 zespół po raz trzeci wznowił działalność występując na festiwalu rockowym Książ Rock Zone w Książu Wielkopolskim. Nowym wokalistą grupy został Andrzej Kwiatkowski (ex XpressivE).
W czerwcu 2020 ukazała się reedycja albumu Demon w formacie cyfrowym.