1996 szeptemberében dolgozni kezdtek következő lemezükön Kevin

1996 szeptemberében dolgozni kezdtek következő lemezükön Kevin Shirley producerrel, a New York -i Avatar stúdióban. A felvételek novemberig tartottak, a lemez pedig 1997. március 18-án jelent meg Nine Lives címmel. Az album első lett a Billboard 200 listáján, és a kritikusokkal ellentétben elnyerte a rajongótábor nagy részének a tetszését. Az album borítója A.C. Bhaktivedanta Swami Prabhupada című könyvének egyik képén alapult, és azonnal a kaliforniai Hare Krisna-hívők támadásainak célpontjává vált. A Sony vezetői interneten keresztül halálos fenyegetéseket is kaptak, mert a támadók szerint az album borítója meggyalázta a hindu istenséget, mivel macskafejjel és női felsőtesttel ábrázolja Krisnát. Így a zenekar hiába vásárolta meg a kép felhasználási jogát, kénytelenek voltak más borítóval megjelentetni a lemezt (az első 4 millió legyártott CD-n még az eredeti borító volt látható). A Nine Lives album sikerét nagymértékben segítették a kislemezen is megjelent Falling in Love (Is Hard on the Knees) , a Hole in My Soul , a Pink (amiért megkapták negyedik Grammy-díjukat a Grammy Award for Best Rock Performance by a Duo or Group with Vocal kategóriában) és a Full Circle című dalok. 1997 májusában vette kezdetét az albumot népszerűsítő Nine Lives turné , amelyre gyorsabb tempóban fogytak a jegyek, mint a Get a Grip turnéjára. A körút során az amerikai és európai koncertek mellett olyan németországi fesztiválokon is felléptek, mint a Rock am Ring és a Rock im Park. Az 1998. április 29-én adott alaszkai koncerten Tyler egy szerencsétlen mozdulatát követően, mikrofonállványa beleállt a térdébe, ezért a fellépés a turnészakasz végét is jelentette egyben. 1998 augusztusában megjelentettek egy I Don’t Want to Miss a Thing című dalt, amit Diane Warren szerzett az együttes számára, és az Armageddon című film betétdalaként is felcsendült (a filmben Liv Tyler volt az egyik főszereplő ). A lírai hangvételű dal óriási sikert aratott, és a zenekar pályafutásában első és egyetlen alkalomként vezette a Billboard Hot 100 listáját. Az I Don’t Want to Miss a Thing négy héten át volt listavezető, a hozzá készült videoklip pedig elnyerte a legjobb filmzenevideó díjat az MTV 1998-as díjkiosztóján. A dalt Oscar-díjra is jelölték a legjobb betétdal kategóriában. 1998 nyarától tovább folytatódott a Nine Lives turnéja, majd októberben egy A Little South of Sanity című koncertlemez jelent meg a Get a Grip és a Nine Lives turnék hanganyagából. Az album nem sokkal a megjelenése után platinalemez lett.