But there is one thing still missing from her life – a man brave enough to ask her out.

Currently in the middle of a sell-out UK tour, the East Londoner has seen her latest album Fall To Grace going platinum and she’s up for two BRIT Awards next month.

But she admits that things aren’t going quite so well with the opposite sex.

“I don’t get approached by men that much,” the 27-yearold announces with a saucy cackle. “I think men are intimidated or get the wrong impression of me.

“Maybe they don’t flirt with me because of my perceived image. But when people get to know me, they see I’m not a monster.

“In fact, I seem to get more interest in America – so I’m taking myself there after the tour.”

The Hackney lass can always fall back on a rather famous boyband if she gets desperate.

“I’ve been proposed to by One Direction,” Paloma giggles.

“Well that’s the rumour somebody started.

“I met Niall from 1D at a party. He was lovely, but when I walked away he turned to a friend of mine and said: ‘I’m going to marry that girl’.

“Now everybody thinks he’s actually proposed.”

The songstress has been wooing fans young and old across the country on her lavish Fall To Grace tour.

Besides showcasing Paloma’s sensational music, the show transports you to a bygone age of 1950s Hollywood glamour.

Her eyes light up as she explains: “It’s all my idea – the designs, the themes. My audiences range from kids to grandparents.

“Back in the Forties and Fifties – my favourite eras – families used to go out and enjoy a show together. That doesn’t seem to happen any more.

“I’m one person still creating that. Old people will like it because it harks back to a certain time, while young people enjoy the heavy bass or outfits.

“The download culture represents people wanting diversity and my music reflects what’s going on while taking them some place else.”

The success of Fall To Grace has won Paloma a couple of nods in the British Album and British Female categories at the BRITs on February 20.

She’s thrilled but says: “I don’t think I’ll win. I’m just happy to be put on the map as somebody contributing to British music.”

Elegantly stalking the world’s stages in fl owing gowns, Paloma appears to be the most selfassured pop star on the planet.

“Don’t be deceived,” she says.

“I was in a relationship with a guy who told me he thought he was dating the most confident woman on the planet, then three years later he realised he was dating the least confident girl he’d ever met.

“I just think all extroverts are closet introverts and vice versa. Sometimes quiet people are wild in the bedroom, aren’t they?”

Her fragile confidence was certainly put to the test when funk pop legend Prince, 54, invited her to play at his festival in the US.

“Leading up to it there was loads of anxiety,” she says.

“I didn’t really enjoy it because I was so nervous.

“But I was happy at the end when he saw me sing Etta James’s At Last – he loved it and just said: ‘You got it.’”