After Haley Reinhart took on Led Zeppelin with a personal choice of 'What Is and What Should Never Be' for her first performance tonight on 'American Idol,' 'Idol' mentor Jimmy Iovine gave her another classic-rock tune -- Fleetwood Mac's 'Rhiannon' -- for her second song.

Reinhart was thrilled with the choice. "Cool, very cool," she told Iovine. "I love [Fleetwood Mac singer] Stevie Nicks. I grew up listening to her. My mom is an absolute fan."

For the performance, Reinhart wore a beautiful silver-gray dress that flowed, along with her hair, with the help of a wind machine. She stood in place, but moved in a sultry manner as she delivered the song with her raspy tone.

"Your pitch was perfect throughout the whole thing," Randy Jackson said. "You're in a zone right now. You're just having a good time up there."

"You sang that song so beautiful that you remind me of why I fell in love with Stevie Nicks to begin with," offered Steven Tyler.

"It was a beautiful moment," remarked Jennifer Lopez. "And you looked really beautiful on camera. ... I thought you were gonna take it a little further at the end."

Reinhart noted that she was happy with the performance after walking offstage. "I had a lot of fun with it," she said. "I felt like I was channeling Stevie as i was singing it."

Watch Haley Reinhart Perform 'Rihannon' on 'American Idol'

More From PopCrush