Диск был выпущен в сентябре 1999-го года, и пришёлся по душе многим старым фэнам Ингви, так как знаменовал возвращение к старой стилистике 80-х. Но Мальмстин не был бы собой, если бы не изменил состав в последовавшем турне. На этот раз новобранцем стал басист Рэнди Ковен (Randy Coven, ex-MORNING THUNDER, ORPHEUS II, STEVE VAI, JACK STARR, BLUES SARACENO, CPR, LESLIE WEST, JEFF WATSON, HOLY MOTHER, N.D.N.). Но во время 5 концертов в Швеции группа снова видоизменилась - в ней появились Андерс Йоханссон и Марсель Якоб.

В начале 2000-го Ингви разрывает контракт со старой записывающей компанией, и посредством нового менеджера Майкла Спитзера (Michael Spitzer) подписывает контракт со Spitfire records. И именно на этом лейбле в ноябре 2000-го года выходит новый альбом Ингви "War To End All Wars". По результатам продаж в США диск стал наиболее успешным альбомом Мальмстина. В его записи участвовали Боулс, Олауссон и Макалусо, партии баса записал сам Ингви. Турне началось с двух инструментальных концертов (с Ковеном в качестве басиста), потом к группе на одно шоу и одну песню присоединился Сото. Через четыре дня замена была найдена в лице Йорна Ланде (Jorn Lande, ex-HYDRA, RETURN, WONDERLAND, DIESEL DAHL, LANDE, VAGABOND, SNAKES, MUNDANUS IMPERIUM, TOR TALLE, ARK, JORN, MILLENIUM). Но и этот состав просуществовал всего пять месяцев. 6 апреля 2001-го года Ланде и Олауссон не вышли на сцену, и сразу последовали оргвыводы: Йорн был уволен, а заодно и словесно поддержавший его Макалусо. Следующие два месяца с Ингви работали вокалист Боулс и ударник Тим Донахью (Tim Donahue, ex-LUCY CRANK, ROAD KILL, FLASH BACK, ZOO GANG, RMS MCCONNEL, AKA, INTENSITY, DADDIES, MR. WIZARD). A вот в Южную Америку в октябре-ноябре отправился новый состав с участием клавишника Шериниана, ударника Патрика Йоханссона (Patrick Johansson, ex-DINNER AT 8, SHADES, SPANDEX, WITHOUT GRIEF, TRADE, STORMWIND), вокалиста Дуги Уайта (Doogie White, ex-TRYXTER, LA PAZ, MIDNIGHT BLUE, JAN CYRCA, SOLE ASYLUM, PRAYING MANTIS, LA SALLE, ALEX PARCHE, RAINBOW, GUN, PROGENITOR, SACK TRICK, CORNERSTONE, NIKOLA KOTZEV) и басиста Майка Червино (Mike Cervino, ex-CANDELO, BANANA, ONE HAND CLAPPING, RIVAL, ROBIN TROWER, MOLLY HATCHET, GREG KIHN, BLACKMORE'S NIGHT).