Who'd have thought it, eh?
Coming clean about the surprising revelation, Alesha revealed she and Harry had a moment way back when, after being asked to reveal a secret about herself during a recent interview with the Mail Online.
Outing the Royal, she told the online publication: "Prince Harry once chatted me up."
She then added: "A couple of weeks after appearing at the Jubilee Concert at Buckingham Palace, he came over to chat me up in Pangaea nightclub in London."
But while we're all now itching to know what line Prince Harry tried to sweet talk the singer with, Alesha wasn't giving anything away. Saving us the details, she simply said: "I thought he just wanted to say hello, but I'm often told I'm very naive..."
We are so intrigued!
While Prince Harry may have tried to woo Alesha a few years back, it's now rumoured he is once again dating his ex-girlfriend Cressida Bonas.
Last week, the 31-year-old celebrated his birthday alongside his former flame and friends at a pub in Chelsea. And on seeing the pair together again, rumours surfaced suggesting Harry and Cressida are thinking about giving things another go.
Although, reports have also suggested that Harry may be rekindling things with a different ex of his, Chelsy Davy, instead, leaving us all a little confused.
Alesha, meanwhile, is happily settled with her dancer boyfriend Azuka Ononye and their daughter Azura Sienna.
She and Azuka have been dating for several years now and the pair welcomed their first child together back in 2013. Since then, Alesha has hinted marriage could be on the cards for herself and her beau.
Speaking on Piers Morgan's Life Stories last year, the 36-year-old revealed Azuka has actually proposed five times, but Alesha has said no as there has been no ring.
She said: "He's asked me about five times but I won't take him seriously. He asks me when he's jokey and I won't take him seriously until he does it properly... A ring would be a start!"
Alesha then went on to gush about her boyfriend, insisting: "I am authentically myself when I'm with him. I don't have to be anything other than who I am."
"It's a great feeling when you can just be yourself with someone," she added. "It's like being with my best friend everyday."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!