Samlealbumet fra 1994 inneholder de mest kjente låtene fra albumene utgitt på Geffen; , og , samt de tre nye låtene «Deuces Are Wild», «Blind Man» og «Walk on Water». Bandet ville først spille inn et nytt album, men de bestemte seg for først å ta fri med familien. I mars 1997 kom det første studioalbumet under den nye platekontrakten med Colombia ut. inneholder blant andre låtene «Falling in Love (Is Hard on Knees)», «Hole in My Soul» og «Pink». «Pink» vant en Grammy-pris senere i 1999. Albumet ble fulgt av en to år lang -turné. Noen av problemene under turneen bestod av at Steven Tyler skadet benet under en konsert, og trommeslageren Joey Kramer fikk andregradsforbrenninger da bilen hans tok fyr på en bensinstasjon.