"I think I'll have to turn lesbian. Every girl my age wants to be in a relationship. I haven't had one in two years... I only wish I had something to tell the gossip columnists." British soul singer Joss Stone gets desperate for romance.