Meses más tarde y tras la llegada de McVie, firmaron con la discográfica independiente Blue Horizon Records y en 1968 debutaron con "Fleetwood Mac", que logró el puesto 4 en la lista británica.