Au milieu des années 1970, Stevie Nicks a reformé Fleetwood Mac avec Lindsey Buckingham, son ancien partenaire professionnel et affectif, pour faire du groupe britannique un phénomène pop-rock. C’est au cours de la dernière année d’études de Stevie Nicks à la Menlo-Atherton High School d’Atherton, en Californie, que le couple de surdoués a fait connaissance pour la première fois. Nicks se trouvait un soir au Young Life Club lorsqu’elle aperçut Buckingham en train d’interpréter « California Dreamin » de Barry McGuire. Stevie Nicks a décidé de rejoindre Buckingham à l’unisson, et le reste appartient à l’histoire, comme on dit.
Buckingham et Nicks quittent tous deux leur foyer pour s’inscrire à l’université d’État de San José, mais ils abandonnent plus tard pour faire carrière dans la musique. Le groupe de rock psychédélique Fritz est la première incursion du duo dans la musique. Lorsque le groupe se sépare en 1972, Buckingham et Nicks prennent le risque de sortir Buckingham Nicks à deux, un album qui n’a peut-être pas eu le succès critique et économique qu’il méritait.
À la fin de l’année 1972, Buckingham part en tournée avec les Everly Brothers, où il joue de la guitare. Pendant ce temps, Nicks écrit « Rhiannon » et « Landslide », deux de ses œuvres les plus durables. Dans cette dernière, elle évoque sa relation avec Buckingham, qui allait connaître le premier de ses nombreux bas-fonds.

Le batteur Mick Fleetwood a été présenté au duo par le producteur Keith Olsen en 1974. Buckingham a d’abord été accueilli dans le groupe par Fleetwood de son propre chef parce qu’ils avaient besoin d’un guitariste flexible. Retardant loyalement le processus d’embauche, Buckingham a insisté sur le fait qu’il ne rejoindrait le groupe que si sa petite amie pouvait venir avec lui. Mick a consciencieusement accepté, déclarant que l’ajout d’un autre auteur-compositeur-interprète améliorerait l’atmosphère. Les compositions de Nick « Landslide » et « Rhiannon » ont permis à l’album éponyme de Fleetwood Mac de 1975 de devenir le plus grand succès commercial du groupe à ce jour. Avec Rumours deux ans plus tard, le groupe a continué à atteindre des sommets vertigineux.
Lors de la promotion de son album In Your Dreams, Stevie Nicks a été invitée à participer à l’émission « Tracks of My Years » de la BBC Radio 2. Nicks a choisi « Witchy Woman », un classique des Eagles datant de 1972, comme chanson d’ouverture. Elle a souligné à quel point les pionniers du country-rock avaient influencé Buckingham et elle-même au cours de leurs jeunes années.
Elle a déclaré : « Les Eagles étaient célèbres avant Lindsey, et j’ai déménagé à Los Angeles. Je me souviens d’avoir écouté cette chanson, d’avoir pensé qu’elle était géniale et, bien sûr, je suis sûre que, comme toutes les femmes de mon âge à l’époque, nous espérions toutes que nous serions en fait la femme sorcière. Sur le plan de la prémonition, j’ai fini par bien connaître Don Henley. En fait, je sais même qui était la véritable femme sorcière ; c’était quelqu’un qui est devenu un bijoutier très célèbre ».

Elle a ajouté : « Les Eagles nous ont beaucoup inspirés, Lindsey et moi, parce que nous aimions leur façon de chanter et leur capacité à faire le lien entre la country et le rock and roll. J’ai trouvé que ‘Witchy Woman’ était le mélange parfait de country et de rock and roll. Nous avons donc été très inspirés par cela, Lindsey et moi ».