Pop star Paloma Faith found herself a new man after fleeing to New York to write her next album.

The singer escaped London last year (13) to work on her new record, A Perfect Contradiction, and while renting an apartment in Brooklyn for two months, she was romanced by a mystery hunk.

She says, "In London, my life seemed to revolve around posh parties, drinking champagne and getting recognised in the street. So I had to leave and get back to square one in another city.

"When I began the album, I was miserable. I was single and feeling very disheartened by love. As the record progressed, I met someone new in New York, and that lifted my mood. It's natural to want to share your life with someone. I tend to jump in too quickly, usually with the wrong man. But this time it feels right."

Faith was spotted with a tall, tanned, dark-haired man in the Big Apple in July last year (13), and they were seen kissing, cuddling and holding hands as they walked along a street, but Faith has not revealed her new lover's name or identity.