| Last updated
It obviously worked, because 16 years later he's now married to the woman, who had no idea at the time that he was royalty.
Prince Adekunle Adebayo Omilana - who goes by 'Kunle' - is from the ruling Arugbabuwo house in Nigeria, and he was at a work engagement when he spotted his future wife - Keisha - standing around looking for a model casting.
He immediately left the meeting to give her his number and introduce himself.
Two weeks later, he hired out the whole of a Brazilian restaurant, which is actually a fairly expected romantic gesture from someone with the trappings of royalty.
The difference is, his date had no idea that he was a prince.
Prince Kunle told Insider: "[The restaurant] told me it was going to cost a lot of money, but I said I don't care.
"I said: 'Just get me nice rose petals on the floor, get everything set in a romantic way. It's going to be like a date, but I want it to feel like a proposal.'"
Naturally, she was quite taken with the gesture, and became nervous. However, that didn't deter her future husband, who said that he already knew she was his 'dream girl'.
He explained: "The way she carried herself, the kindness, I was blown away.
"It's something where you think, this is going to be my wife."
She didn't actually find out that her husband-to-be was a royal until two years later, when Kunle's mum called her 'my princess'.
Keisha said: "When you hear, 'princess,' well, all moms call their daughters princess.
"So that's what I thought she was saying. But then we sat down and she told me the story of who her son was, what his name means, where he comes from, and I was just like 'oh my goodness'."
Now, after having a ceremony in 2006 in New York, they're hoping to have an African ceremony on the island of Sao Tome, near to Nigeria.
Unfortunately it won't be in the prince's homeland because of the political upheaval there, but he's still very excited.
He said: "We were planning to go big and have a traditional wedding in Nigeria, but at that time there was a big commotion where there was political turmoil.
"So we have been postponing it.
"It will be the renewal of vows, because that's very important to us. That's actually what it is in our culture - a royal wedding is actually forever, so every year you celebrate and renew your vows.
"It will be perfect to do it in Africa, but not in Nigeria, the situation there is not changing."
Either way, it'll be a long way from their first meeting, and certainly a lot different to a Brazilian restaurant in New York.
Featured Image Credit: John W. Ferguson/Getty Images
Chosen for YouChosen for You
Most Read StoriesMost Read