W lipcu 1999 r. opuścił stajnię The Corporate Ministry. W kwietniu 2000 r. podczas gali WrestleMania 2000 zdobył kolejny tytuł mistrzowski – WWF Hardcore Championship, jednak utrzymał go zaledwie kilka minut w 15-minutowym Battle Royal matchu złożonym z 13 wrestlerów, gdzie zmiana mistrza mogła następować co chwilę w tym czasieWorld Wrestling Federation Hardcore Title, wrestling-titles.com, [dostęp: 2019-08-14].. W sierpniu 2000 r. ponownie opuścił WWF, występując na scenie niezależnej.
We wrześniu 2004 r. ponownie powrócił do federacji WWF, która ówcześnie funkcjonowała już pod nazwą World Wrestling Entertainment (WWE). Otrzymał wtedy kolejny duży feud u boku Trish Stratus przeciwko Kane’owi i Licie – tym samym zmieniono mu również gimmick na World's Largest Love Machine (pol. Największa na świecie maszyna miłości). W nowym gimmicku Frazier zaczął walczyć w ringu w piżamach oraz wykonywał seksualne gesty, stając się po raz pierwszy w swojej karierze protagonistą. Na WrestleManii 22 w kwietniu 2006 r. został zwycięzcą 18-osobowego Battle Royal matchu. Później walczył w tag teamach z Valem Venisem oraz Charliem Haasem jednak nie zdobywał żadnych mistrzostw.