Stevie Nicks, vocalist of Fleetwood Mac, has dated Don Henley and Joe Walsh of the Eagles.