In March she was spotted locking lips with troubled ex-husband Blake Fielder-Civil – but now she’s spending time with a new dapper guy.
The singer and moviemaker Reg Traviss, who directed the British film Psychosis, were pictured strolling together, holding hands and smooching in London's swanky Mayfair district this week.
Winehouse’s father Mitch told Scottish TV show The Hour that is he totally behind his daughter's new man. "I am happy she's got a new boyfriend, I am happy she's moving on with her life," he said.
And Winehouse, 26, is also working on a new album, which her record company – and her family – hope will be released this year. "It's in the pipeline and she's working on it right now," her father, 59, told PEOPLE at the launch party for his own album Rush of Love.