Tributes have poured in from fans, fellow musicians and close friend Stevie Nicks for the singer, who died Wednesday at age 79.