Wiek XXI Najstarszy stażem wokalista przyczynił się jednak do większego osłabienia drużyny: odszedł niebawem po nagraniu Nowhere To Hide, by w 2003 roku przyłączyć się do grupy Andy Scott’s Sweet, gdzie śpiewał przez kolejne 3 lata. Wraz z nim odszedł Bruce Bisland, sam związany ze Sweet nieprzerwanie od roku 1991. Następny album, The Journey Goes On, Praying Mantis nagrała więc jako trio, zatrudniając muzyków sesyjnych, w tym – po 12 latach ponownie – Doogie'ego White’a.

Po kolejnym okresie wyciszenia, zespół – już bez Dennisa Strattona – dał o sobie ponownie znać w roku 2005. Na pierwszym od dawna występie w Europie, który miał miejsce 4 listopada w klubie Astoria w Londynie, swojego głosu użyczył dość znany w muzycznym świecie Damian Wilson. Z kolei na festiwalu Headbanger w Niemczech w lipcu 2006 r. w rolę wokalisty wcielił się niejaki Mike Freeland (wtedy jeszcze członek grupy Dangerous Breed). Z początku sygnowany jako gość zespołu, Mike wszedł w jego szeregi na stałe.