The 'Beautiful People' rocker - whose on/off relationship with actress Evan Rachel Wood recently ended - is desperate to take his friendship with the 'Poker Face' singer further.
As the two singers - who met last year when they recorded covers of each other's upcoming material - watched Gaga passionately kiss a male model in the video clip for her new song 'Paparazzi', the 40-year-old musician moaned and said: "I'd like to be that guy. I'll give you a cervical exam."
The alternative musician is also a fan of the 23-year-old singer's unique image because he sees himself in her.
He told Britain's Observer newspaper: "I was most impressed by her paparazzi photos. I thought that it looked the way that rock stars should look, as exciting as something that Warhol or Dali would do.
"And I don't consider her to be similar to her contemporaries - the other girls that do pop music - simply because she knows exactly what she's doing. She's very smart, she's not selling out, she's a great musician, she's a great singer, and she's laughing when she's doing it, the same way that I am."
Gaga agrees: "I don't feel that I look like the other perfect little pop singers. I think I look new. I think I'm changing what people think is sexy."