Maroon 5 singer and ‘America’s Got Talent’ judge Adam Levine is apparently a huge Stevie Nicks fan, and on Monday night, she joined him on stage during his show in Hollywood.  They performed Stevie's song "Leather and Lace".

Here's video:

Stevie originally sang the song with Don Henley. Here's that version: