В турне с Мальмстином отправились Олауссон, Данавэй, Боулс и Олдридж. Зная вздорный характер Мальмстина, нетрудно было предсказать, что в конце тура будет скандал. В итоге Ингви заявил, что Олдридж "ни на что не годен", а Боалс "смотрится на сцене, как странная смесь из мужчины и женщины". Некоторое время после этого Мальмстин серьезно выпивал и лишь в январе 1997-го года вернулся к активной деятельности. Вместе с ударником Кози Пауэлом (Cozy Powell), который уже прославился работой в RAINBOW, BLACK SABBATH и WHITESNAKE, Ингви начинает работу над альбомом "Facing The Animal", который стал самым изящным из всех работ Ингви на тот период. Альбом был записан с новым вокалистом Мэтсом Левином (Mats Leven, ex-AB/CD, SWEDISH EROTICA, TREAT, CREW SLUT, CAPRICORN, DOUBLE TROUBLE, LION'S SHARE, ABSTRAKT ALGEBRA) и старыми соратниками Данавэем и Олауссоном.

В том же году Ингви с помощью Розенталя и Пражского филармонического оркестра записал классический альбом "Millenium" В японских чартах это произведение дебютировало на 16-м месте.

К сожаление, в ходе турне к альбому "Facing The Animal" трагически погиб Кози Пауэлл, и на оставшиеся концерты в Японии, Южной Америке, Европе и Британии его заменил Йонас Остман (Jonas Ostman, ex-GOTHAM CITY, MOGG, SKINTRADE, GLORY, MENTAL HIPPIE BLOOD). Это турне было увековечено на последовавшем концертном альбоме.

В начале 1999-го года началась работа над новым альбомом "Alchemy". В первых звукозаписывающих сессиях принимали участие вокалист Джон Уэст (John West, ex-BADLANDS, MICHAEL LEE FIRKINS, ARTENSION) и клавишник Дерек lilepe-ниан (Derek Sherenian, ex-SMOKE, ESSENCE, DREAMS, MILLENIUM, KAMIKAZE, MSP, FORCE, MEDFLYES, WASP, MEGA MEGA, ALICE COOPER, KISS, VANILLA FUDGE, DREAM THEATER, ETHYL MENTZ, PLATYPUS, EXPLORER'S CLUB, CONDITION RED, PLANET X, EINSTEIN). 6 марта 1999-го года Мальмстин выступил на Франкфуртской музыкальной ярмарке в одном составе с Олауссоном, Андерсом Йоханссоном и Марселем Якобом, после чего в мае вернулся в студию для работы над диском "Alchemy", на этот раз при поддержке Олауссона, Данавэя, Боулса и нового ударника Джона Макалусо (John Macaluso, ex-NOVA, POWERMAD, PRS-1, OURS, TNT, SPREAD EAGLE, HOLY MOTHER, RIOT).