1976. szeptember 4-én, egy évvel a megjelenése után az amerikai slágerlista első helyéig jutott a zenekar nevét viselő Fleetwood Mac album. A kiadvány különleges helyet foglal el az együttes történetében: ez volt ugyanis az első Fleetwood Mac-album, amelyen már Lindsey Buckingham és Stevie Nicks is közreműködött.
A lemez felvételei a kaliforniai Van Nuysban található Sound City Studiosban készültek, amely később is fontos szerepet töltött be a Fleetwood Mac történetében. Mick Fleetwood eredetileg azért kereste fel a stúdiót, hogy megfelelő helyszínt találjon a zenekar következő albumának felvételéhez, ám végül nemcsak egy stúdiót, hanem két új zenésztársat is talált.
A stúdió bemutatásakor a társtulajdonos Keith Olsen egy „Frozen Love” című dalt játszott le neki. A számot egy olyan duó, a Buckingham Nicks jegyezte, amellyel Olsen produceri szerződést kötött. Fleetwoodot lenyűgözte a stúdió felszereltsége – különösen a korszak csúcstechnológiáját képviselő Neve 8078 keverőpult –, de a „Frozen Love” gitárosa is felkeltette a figyelmét.
Bob Welch nem sokkal korábban távozott a Fleetwood Macből, így a zenekarnak sürgősen szüksége volt egy új gitárosra. Amikor Fleetwood érdeklődni kezdett a zenész iránt, Olsen elmondta neki, hogy ő Lindsey Buckinghamr, ám gitáros kizárólag „csomagban érkezik”: vele tart barátnője, Stevie Nicks is. Ráadásul Olsen sem maradt ki a megállapodásból, hiszen a két zenész az ő szerződtetett előadója volt.
A Fleetwood Macnek ekkor már volt női énekese Christine McVie személyében, Mick Fleetwood azonban úgy gondolta, egy második női vokalista is jól jöhetne a zenekarnak – különösen akkor, ha dalokat is ír. A Buckingham Nicks bemutatkozó albuma ugyan komoly kudarcot vallott, ezért a Fleetwood által felajánlott lehetőség különösen vonzónak bizonyult a páros számára. Stevie Nicks ekkoriban pincérnőként dolgozott.
Buckingham és Nicks végül csatlakozott a Fleetwood Machez, és magukkal hoztak néhány dalt is, amelyeket eredetileg következő saját albumukra szántak. Köztük volt a „Landslide”, a „Rhiannon” és a „Monday Morning” is. A megállapodás részeként Keith Olsen a lemez társproducere lett.
Az új felállás a stúdióban azonnal működőképesnek bizonyult, és alapjaiban változtatta meg a Fleetwood Mac hangzását és pályáját. A korábban elsősorban blueszenekarként ismert együttesből rövid idő alatt a popszcéna egyik meghatározó szereplője lett.
A következő album, az 1977-ben megjelent Rumours készítésekor a zenekar tagjai továbbra is rendkívül jól működtek együtt zeneileg – ugyanakkor egyre több konfliktussal is szembesültek. A Fleetwood Mac történetének egyik legnagyobb sikerkorszaka kezdődött, amelyhez a páratlan szakmai eredmények mellett a zenekaron belüli feszültségek is szorosan hozzátartoztak.
