The 39-year-old former Oasis frontman is keen to hit the town with the flame-haired royal, who was recently photographed naked in a Las Vegas hotel suite enjoying a game of strip billiards, reported Contactmusic.
"I'd like to party with Prince Harry. He's cool. If I was a ginger prince and third in line to The Throne, I'd get naked every night. Just for the heck of it. I've never got so bladdered I've got naked though. I can handle my booze," he said.
Gallagher recently partied with Spice Girls Geri Halliwell, Mel B, Emma Bunton and Mel C after he and the girl group performed at the London 2012 Olympics closing ceremony last month.