Восени 1976 року, під час запису, Fleetwood Mac виконали декілька композицій з Rumours на Universal Amphitheatre в Лос-Анджелесі. Джон МакВі запропонував назву альбому до гурту, тому що він відчував, що учасники писали «журнали та щоденники» один про одного через музику. Warner Bros. підтвердив інформацію про реліз для преси в грудні і вибрав «Go Your Own Way» як перший сингл у січні 1977 року. В той час, попереднє замовлення альбому в 800 000 примірників було найбільшим в історії Warner Bros.[1].
Rumours був випущений 4 лютого 1977 року в США і через тиждень у Великій Британії. Обкладинка включає стилізовану фотографію Флітвуда і Нікс, одягненої в її сценічний образ «Ріаннон», в той час як на задній обкладинці фотомонтаж учасників гурту; всі фотографії були зроблені Гербертом Вортінгтоном. 28 лютого 1977 року, після репетиції в SIR Studios в Лос-Анджелесі, Fleetwood Mac почали семимісячний тур по Америці. Нікс зазначила, що після виконання в основному пісень з Rumours під час концертів, гурт спочатку зіткнувся з поганим прийомом від шанувальників, які не звикли до нового матеріалу. Найджел Вільямс з Uncut назвав виступи Fleetwood Mac «найбільшою мильною оперою рока»[2]. «Dreams», випущений в червні 1977 року, став єдиним синглом гурту, який очолив чарт Billboard Hot 100.