Joss Stone once joked about turning gay - because she was having such trouble finding a bloke.
But that idea's back in the closet - and her man drought is finally over.
The old-school soul star has been enjoying secret dates with US megastar rapper Nelly, 33.
An insider told us: "Joss and Nelly have been out on a few dates together.
"It's early days but we haven't seen Joss this happy in quite a long time.