I 1996 jobbet Lindsey Buckingham med et planlagt soloalbum, han fik hjelp av Mick Fleetwood og John McVie, noe som til slutt førte til en gjenforening bandet. En friskere og slankere Nicks ble med i Fleetwood Mac på livealbumet , og en meget vellykket 1997-turne som falt sammen med 20-årsjubileet for utgivelsen av . Før turnen hadde Nicks begynt å jobbe med en sangpedagog for å gi stemmen mer kontroll og beskytte den mot stresset fra lange turplaner. Hun gikk også på en diett og begynte å jogge for å gå ned i vekt. Fleetwood Macs fikk både kommersiell og kritiker suksess. Albumet ga gruppen flere Grammy-nominasjoner, inkludert en nominasjon til Grammy-prisen Best Pop Performance by a Duo or Group with Vocals for deres liveopptreden av «Silver Springs».