The pop star and her billionaire boyfriend

“Beautiful, mysterious girl seeks good-looking, wise and rich guy. Must love solving riddles.”

This was the 13-word personal advertisement that sparked the romance between billionaire Roy Solomon and pop star Sheba.

It appeared in the “Lonely Hearts” section of The Biblical Times newspaper, where men and women hoping to meet the loves of their lives pay for advertisements describing themselves and their perfect mates.

Solomon was flipping through it when this one caught his eye. So he rang the telephone number listed and arranged a blind date.

And what a date it was! Both, of course, were celebrities in their own right.

Solomon, the head of a business empire, is known for his intelligence and wisdom, with governments, companies and ordinary people seeking his advice on a wide range of issues.

The most famous case was a complicated custody battle in which two women claimed to be the mother of a baby. Solomon suggested they settle it by cutting the baby in half, at which point one said she would give up her claim rather than see the baby hurt.

This was something only the real mother would do, said Solomon, before he gave the baby to her.

Sheba, on the other hand, has always been something of a mystery. A pop singer with chart-topping hits such as Sheba From The Block , she also acts and has her own perfume and clothing lines, although little is known of her past.

When the two met, Sheba knew it would take more than money and good looks to impress her.

“I want to see if he’s got brains,” she told close friends.

So date after date, she pelted him with questions, brain-teasers and riddles.

Each time, he came up with the right answer. He even gave her a few business ideas including one which prompted her to start a line of hair-removal products.

The gossip magazines loved them. Photos of the couple out and about were splashed across the front pages, as were details of their lavish gifts – gold, precious stones and sports cars – to each other.

The press even gave them a name: “Solomon”.

But like many modern fairy tales, it had to end. The pair split up when Sheba decided to move back home.

A year later, it was revealed that she had given birth to a baby boy. While she has never said who the father is, many in her hometown insist it is Solomon.