Matthew Morrison Talks Elton John & Gwyneth Paltrow

Matthew Morrison talks to Access Hollywood at The Grove in Los Angeles on January 29, 2011 -- Access Hollywood

Matthew Morrison performed his very first solo concert at The Grove in Los Angeles over the weekend and Access Hollywood caught up with the "Glee" star after he thrilled the crowd.

"It was awesome!" the actor told Access about taking the stage for the first time. "I love performing in front a live audience and getting them hyped... it's something I'll never forget!"

PLAY IT NOW: Matthew Morrison Revels In His First Solo Concert Ever

The 32-year-old's as-yet-untitled debut solo album, which drops in May, will feature a duet with Elton John, who the actor previously knew through his involvement in the singer's AIDS charity.

"I just asked him," Matthew said about landing the music legend on his album. "I asked him, 'Do you want to do a duet with me?' He was like, 'I would love to!' We went into the studio one day and knocked it out."

VIEW THE PHOTOS: ‘Glee’: The Celebrity Guest Stars

The curly haired cutie also dished on Gwyneth Paltrow's upcoming return to "Glee" as substitute teacher Holly Holiday.

"She's playing a sex ed teacher," the actor said with a grin. "We're looking forward to it."

As for any possible romance between Holly and Will's Mr. Schuester, the actor said fans will have to tune in to find out.

VIEW THE PHOTOS: Scenes From ‘Glee’s’ ‘Thriller’ Super Bowl Episode

"Maybe, possibly," he coyly added.

For more on Matthew's new album and to see his live performance, CLICK HERE!

VIEW THE PHOTOS: ‘Glee’s’ Sexy Musical Mentor Matthew Morrison!

Copyright 2011 by NBC Universal, Inc. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.