У 1988-му році гурт поїхав у світовий тур, що тривав близько трьох років. Під час гастролей Європою музиканти відвідали майже кожен її куточок! Тим часом ДіМайо звільнив старого друга, Ross the Boss, з яким починав славнозвісний проект. Згодом гітарист розповідав журналістам: "Джоуі відчув, що Manowar стане кращим без мене". Росса замінили Девідом Шенклом. Це була не просто заміна. Члени гурту відслухали понад півтори сотні кандидатів! Під час туру Kings of Metal барабанні палички склав Скотт Колумбус. Щоправда, заміну собі привів сам: за установку сів Кенні Ерл Едвардс, якого згодом нагородили прізвиськом "Ріно".