The R'n'B singer - who is currently touring with the Just Dance hit maker on the Pussycat Dolls' Doll Domination tour - has revealed he is desperate to collaborate with the new singing sensation.
He said: "I really hope GaGa and I can work together. I have never been so excited about an artist before. "From her costumes - they're not outfits, that would be an understatement -to her songs and sexy body, Lady GaGa has it all."
The Miss Independent singer went on to praise Lady GaGa - real name Joanne Stefani Germanotta - for her strong sense of individuality. He added to Britain's Daily Star newspaper: "Being yourself is what makes an artist. You should nurture what you've got. "
She epitomises to me what artistry is. She is a strange one, but it's refreshing. She makes no apologies for being who she is. "She takes pride in being an individual and I made it my business to tell her when we met up on the road."
Ne-Yo and Lady GaGa will take to the stage to support the Pussycat Dolls in London's 02 Arena tonight (27.01.09) before moving on to dates in Manchester and Cardiff later this week.