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, var Nicks i en fire-kvelders periode i mai 2005 på Caesars Palace i Las Vegas.