R&B icon R. Kelly is eager to head into the recording studio with Lady GaGa once again after heaping praise on the pop superstar for her creativity and work ethic.

The I Believe I Can Fly hitmaker teamed up with Gaga for her new single Do What You Want, which they performed together at the American Music Awards last month (Nov13), and he admits working with the eccentric singer to bring their two music genres together was a great experience.

He tells Britain's The Guardian newspaper, "I met my match when I met her. She's not afraid to just do themselves and not try to do anyone else (sic)...

"It's two aliens (artists from different genres) meeting, you know? You're talking a language that other people don't understand... and we went to the moon with that one (duet), we'll probably be doing some more things in the future."

Kelly is no stranger to stepping out of his R&B comfort zone - he previously joined French rockers Phoenix onstage at the Coachella music festival in California in April (13).