"I couldn't believe I was meeting Stevie Nicks," Sheryl says. "I mean, this was my first Grammys. I was the kid in 7th grade who had the shag haircut and the platforms and was singing [Stevie's songs] into the curling iron."
Watch Stevie and Sheryl perform Fleetwood Mac's biggest hit, "Landslide"
There is much that Sheryl admires about Stevie, including Stevie's artistic spirit. "There are a lot of great singers out there, but Stevie keeps diaries and diaries and diaries," Sheryl says. "She's always thinking as an artist. She draws. ... She was a living example for me, especially when I started working with her, that everything can always be new and fresh. You're always re-creating yourself, no matter what you do. In life, I think it's a really great lesson."