Stevie Nicks stekla je svjetsku slavu u bendu 'Fleetwood Mac', a javnostu su kroz godine intrigirale i njezine ljubavne priče. Osim zavidne karijere, Nicks je prošla kroz veliku bol i tugu, ali i ljubav iz bajke. Za časopis Rolling Stone izjavila da bi bila sretna i bez braka, jer je već imala 'mnogo sjajnih veza', a njezin je 'sadašnji život sjajan' zahvaljujući prijateljima i glazbi.
Mnogima je najpoznatija njezina veza s kolegom Lindseyjem Buckinghamom, kojeg je upoznala kada je prekinula njegov nastup na srednjoškolskoj zabavi. Tada su se razišli, ali su se ponovno sreli dvije godine kasnije.
Ponovno su se zbližili 1968. na Državnom sveučilištu San Jose, gdje je Buckingham bio brucoš, a Nicks je studirala logopediju. Oko Nove godine 1974. Mick Fleetwood zamolio ga je da se pridruži Fleetwood Macu kao novi gitarist. Tražeći iskusnog glazbenika koji bi ostao u bendu, Fleetwood je prihvatio Buckinghamov uvjet da on i njegova djevojka Stevie Nicks budu u 'paket aranžmanu'.
S vremenom su se počeli udaljavati, a Buckingham je izvorno napisao 'Go Your Own Way' kao izraz ljutnje prema Nicks. Početkom 1976. radili su na albumu Rumors u Kaliforniji, a Nicks i Buckingham bili su na raskrižju.
Afera između Nicks i Fleetwooda dogodila se pod utjecajem alkohola i kokaina. U intervjuu za Oprah's Master Class Nicks je opisala atmosferu u Fleetwood Macu kasnih sedamdesetih kada su radili na albumu 'Rumors'. Priznala je da je tada počela sama kupovati kokain te da ga je sve češće koristila.
On je u svojoj autobiografiji 'Play On' tvrdio da su bili jako zaljubljeni jedno u drugo i da bi, kada bi bili zajedno, često odlazili na duge vožnje kroz Hollywood Hills kako bi pobjegli od kaosa.
Kad se Stevie počela viđati s Mickom, njezina najbolja prijateljica Sarah Record 'završila je s Mickom'. Njih su se dvoje brzo zaljubili. Nakon što su prekinuli, njezin suprug rekao je kako su Mick i Sarah uselili zajedno. Iako je bez sumnje bila slomljena srca, Nicks kaže da je gubitak Fleetwooda bio manje bolan od gubitka prijateljstva sa Sarah. Ipak, iz ovog problematičnog ljubavnog trokuta proizašla je jedna dobra stvar.
'Bio je to sjajan materijal za pisanje pjesama! Pjesme su samo curile iz nas', rekla je.
Tijekom kasnih 70-ih bila je u vezi i s osnivačem 'Eaglesa', Donom Henleyjem, koja je rezultirala prekidom trudnoće. U intervjuu za Billboard 2014. Nicks je priznao da je pjesma 'Sarah' s albuma Tusk iz 1979. djelomično posvećena njihovom nerođenom djetetu. Kako je objasnila: 'Da sam se udala za Dona i rodila to dijete, i to djevojčicu, dala bih joj ime Sarah.'
Njezinoj najboljoj prijateljici iz djetinjstva, Robin Snyder Anderson, 1983. je dijagnosticirana leukemija i saznala je da je trudna - što je Nix gurnulo u jedno od najtragičnijih i najzbunjujućih razdoblja u njezinu životu. Prije njezine smrti, Nicks je smatrala da bi njezina prijateljica željela da se brine za svoju preostalu obitelj, supruga Kima Andersona i njihovog sina Matthewa. Ubrzo je završila s njim u krevetu. Kaže da ga je tako tješila. Tako je Nicks uvjerila Andersona da se trebaju vjenčati.
Par se razveo nakon tri mjeseca, a Nicks je sa žaljenjem izjavila:
'Svi su bili bijesni. Bilo je potpuno besmisleno. A sve se dogodilo jer sam pomislila da bi Robin željela da se brinem za Matthewa. Ali istina je da Robin ne bi željela da se udam za čovjeka kojeg ne volim. I na kraju sam mu slučajno slomila srce.'
Poslala je poruku Oprah Winfrey i rekla da se sjeća kako je ušla u Matthewovu sobu i vidjela kako se njegova kolijevka ljulja te kako osjeća da je to znak da je njezina draga prijateljica još uvijek s njima. Nakon nekog vremena kolijevka se prestala ljuljati i tada je Nicks shvatila da je brak bio greška.
Više puta izjavila da se nikada ne želi udati niti imati djecu. Njena odluka da se uda za muža svoje najbolje prijateljice bila je u potpunosti potaknuta zbunjenošću i tugom. I dan danas kaže da joj je to najviše žao i da se boji Božje kazne, piše Stil.