Vaikka Aerosmith palasi Columbia Recordsin artistiksi ja solmi yhtiön

Vaikka Aerosmith palasi Columbia Recordsin artistiksi ja solmi yhtiön kanssa 30 miljoonan dollarin arvoisen levytyssopimuksen jo vuonna 1991, ensimmäinen Columbian kanssa levytetty albumi Nine Lives julkaistiin vasta vuonna 1997. Ennen albumin äänityksiä yhtye oli pitänyt lomaa perheidensä kanssa, ja lisäksi erottanut silloisen managerinsa Tim Collinsin henkilökohtaisten syiden vuoksi. Tämän lisäksi albumin alkuperäiseksi tuottajaksi palkattu Glen Ballard korvattiin yllätyksellisesti Kevin Shirleyllä . Nine Lives julkaistiin maaliskuussa 1997, ja se sai varsin ristiriitaisia arvosteluja ja putosi piakkoin julkaisunsa jälkeen albumilistoilta, vaikka se olikin myynyt pelkästään Yhdysvalloissa tuplaplatinaa ja tuottanut kolme hittisingleä ( Pink , Falling in Love (Is Hard on the Knees) ja Hole in My Soul ). Lisäksi yhtye pokasi jälleen Grammyn kappaleestaan Pink. Albumin julkaisemisen jälkeen yhtye lähti kaksivuotiselle Nine Lives Tour -maailmankiertueelle. Suomessa kiertue poikkesi 15. toukokuuta 1997 Helsingin Hartwall Areenalle . Kiertuetta kuitenkin varjosti Steven Tylerin saama polvivamma, ja Joey Kramerin saamat toisen asteen palovammat , jotka hän oli saanut kun hänen autonsa oli syttynyt palamaan bensa-asemalla.