Prince Harry thinks he'd be perfect for dating show 'Take Me Out'

Prince Harry is considering ticking a very iconic spot off his list as he searches for love: Fernando's! The royal bachelor apparently has his eyes set on the romantic island, to which he could be taken if he takes part in dating show Take Me Out.

Show host Paddy McGuinness said that Harry approached him on a night out and asked him if he could take part.

Paddy revealed on BBC Radio One: "We're having something to drink in the evening and who do I bump into? Prince Harry."

TAP TO VIEW GALLERYPrince Harry Prince Harry admitted that he wants to go to Fernando's

"He walks in the room [and] he comes straight up to me and he goes, 'I want to be on your show – I want to go to Fernando's.'"

"I was like, I don't think you need the help," said Paddy.

The TV host went on to say that he and his friends were stunned by the request of the 31-year-old Prince.

"I'm a lad from Bolton and I've got a prince of England asking me if he can go to Fernando's," said Paddy. "It doesn't get much better than that. All the lads had their mouths open thinking, 'what the hell happened?'"

Prince Harry wearing his badges of honour The Prince recently expressed his struggle of finding a girlfriend

Paddy's show sees single men choose a potential love interest from a panel of 30 women. The couple then travel to the island of Fernando's where they go on a date and get to know each other.

Harry's revelation comes shortly after he admitted his struggles to find a girlfriend, because of the scrutiny that surrounds his private life.

THE WOMEN WHO MIGHT STEAL PRINCE HARRY'S HEART

"If or when I do find a girlfriend, I will do my utmost to ensure that me and her can get to the point where we're actually comfortable with each other before the massive invasion that is inevitably going to happen into her privacy," Harry told The Sunday Times.

"The other concern is that even if I talk to a girl, that person is then suddenly my wife, and people go knocking on her door."

Prince Harry and Cressida Bonas Harry's last long-term relationship was with Cressida Bonas

10 TIMES PRINCE HARRY MADE US LOVE HIM EVEN MORE

Harry's last long-term relationship was with dancer and actress Cressida Bonas. The pair were introduced by Harry's cousin Princess Eugenie, but split in 2014.

The Queen's grandson has since been linked to a string of famous women including Jenna Coleman, Princess Maria-Olympia of Greece and his long-term ex Chelsy Davy.

Olivia Tallent joked that Harry was her "new boyfriend"

Over the weekend Harry met the daughter of musician and E Street Band rocker Gary Tallent, Olivia, who joked that the Prince was her "new boyfriend".

The pretty brunette posted a photo with the royal on Twitter that led one follower to comment: "Princess Olivia has a ring to it."

HELLO! Canada magazine is available for your tablet and smartphone. Get HELLO! Canada, PEOPLE, Vanity Fair and over 100 more of the world’s best magazines for one low monthly price at Texture by Next Issue. CLICK HERE to sign up for a free trial.