Madonna was inducted into the Rock and Roll Hall of Fame on Monday night, along with Leonard Cohen, rocker John Mellencamp, pop band The Dave Clark Five and instrumental group The Ventures.

Madonna was inducted by Grammy winner Justin Timberlake, who has co-written and co-produced half the songs on her new album Hard Candy, set for release next month.

“Nobody has gotten into the Rock and Roll Hall of Fame looking this damn fine,” Justin told the audience. “You’re no old museum piece.”

“I felt like I had been possessed by some magic and luckily for me I have been miraculously and continuously possessed by some kind of magic,” the Material Girl said at the Hall of Fame Ceremony in New York City last night.

“I have gone on to do so many things in my life, from writing children’s books, to designing clothes, to directing a film. But for me it always does, and it always will, come back to the music, so thank you,” Madonna told the audience.