I 2001 begynte Fleetwood Mac å jobbe med et nytt studioalbum, men denne gangen uten Christine McVie, så for første gang var Stevie Nicks den eneste kvinnen i bandet. ble utgitt i april 2003 og også dette albumet fikk kommersiell suksess, men blandede anmeldelser. Fleetwood Mac dro på turne men samarbeidet mellom Nicks og Buckingham var igjen vanskelig. Etter å ikke ha vært med på turnen i noen måneders, gjorde Nicks en fire-kvelders periode i mai 2005 på Caesars Palace i Las Vegas, og gjorde deretter 10 show med Don Henley sin Two Voices turneen. Sommeren 2005 fortsatte Nicks med solo-show Gold Dust-turne.