Does Prince have a new boo? The 55-year-old legendary entertainer is allegedly dating 23-year-old British singer Delilah, according to gossip circles.

"Delilah is talented and gorgeous and it's little wonder Prince is so smitten with her," an insider told the Daily Mirror.

The singer has known Prince for years and even toured with him in Australia two years ago. At the time, she gushed about working with the icon. "Singing with Prince really helped in terms of confidence. I was really nervous going on stage before him in front of tens of thousands of people. That was terrifying. I kicked off my high heel shoes because I was scared I was going to fall over, because my legs were shaking," she said.

As of now, they're publicly just friends. A spokesman for Prince told the Daily Mail, "Delilah is a friend of everyone in the band and everyone loves spending time with her."

Before Delilah, the Purple One was married to dancer Mayte Garcia and then to Manuela Testolini. He's been linked with several famous women including Sheila E. and Carmen Electra.