В 1995-м Макджи задумал заняться сольной карьерой, а оставшаяся четверка приступила к созданию нового альбома, решив сделать саунд потяжелее и агрессивнее. Значительную роль в создании этого диска сыграл Карл, написавший для него большое количество материала. К сожалению, ему не суждено было увидеть плоды своего труда, т.к. 22 апреля 1995 года он скончался.

Оставшиеся музыканты с помощью гитариста Стива Смита доработали пластинку и издали ее как Tribute to Carl Albert. Нового вокалиста удалось найти только в 1997-м, а до прихода Брайана О’Коннора эти обязанности исполнял Торп. В такой конфигурации банда выпустила альбом «CyberChrist» и провела очень успешное турне в компании с Blind guardian. Однако вслед за этим деятельность «Vicious rumors» резко сошла на нет, и Джефф Торп вернулся только в 2001 году с радикально обновленным состав ViciousRumors начинали очень бурно: их композиция After The Hour вошла в популярный сборник US Metal III, а партнерство с опытным гитаристом Майком Варни Mike Varney сулило большие надежды. Однако к моменту записи первого альбома на независимой фирме Roadracer (Soldiers Of The Night 1989 год) в составе Vicious Rumors уже остался только один гитарист, Джефф Торп. Через своего друга и учителя Варни он сумел связаться с виртуозом Винни Муром, который помог Торпу наложить партии второй гитары для Soldiers Of The Night. Собственный проект не позволил Винни Муру отправиться на гастроли с Vicious Rumors, и место второго гитариста музыканты предложили Терри Монтане. После окончания турне группа приступила к записи нового диска - состав Vicious Rumors несколько изменился: новым гитаристом (вместо Монтаны) стал Марк Макги, а место вокалиста занял Карл Алберт. С их участием группа записала два очень сильных альбома: «Vicious Rumors» и Welcome То The Ball, к которым, однако, критики предъявили претензии, сводившиеся к отсутствию на альбомах коммерчески привлекательных композиций. Vicious Rumors провели турне по Японии, где публика очень тепло принимала их вариант хард-энд-хэви, а по возвращении, вняв требованиям отечественной аудитории, несколько изменили стиль - альбом 1995 года Word Of Mouth получился весьма похожим на то, что делают Queensryche.