It is no secret that Maroon 5 frontman Adam Levine has admiration and respect for the legendary Stevie Nicks. This past weekend (July 25), Levine and his band performed to a sold-out crowd at Los Angeles' famed Hollywood Bowl, and Nicks was one of the night's special guest.

Nicks joined Levine in an unforgettable duet of her song 'Leather and Lace,' originally sung with Don Henley of the Eagles.

"Wow. What a night," Levine tweeted following the show. "I'm speechless. And Its hard to shut me up."

Levine made his love for Nicks and 'Leather and Lace' known while coaching his team on NBC's 'The Voice.' During one of the battle round episodes, Levine paired up Casey Weston and Tim Mahoney to compete against each other on 'Leather and Lace,' and then brought the singing legend onto the show for the finale where when Javier Colon performed the Fleetwood Mac hit 'Landslide' with Nicks.

"Stevie's one of my heroes, and now you're one of my heroes because you just sang with her," Levine told Colon that night on 'The Voice.'

Another special moment that took place Sunday during the Maroon 5 performance was Levine's duet with Colon on the Michael Jackson hit, 'Man in the Mirror,' which the two also performed together on 'The Voice.'

Watch Adam Levine and Stevie Nicks Perform 'Leather and Lace'