Written a year after she joined Fleetwood Mac, Nicks said it was "crazy" that the song never ended up on one of the band's albums.