Marilyn Manson split with wife Dita Von Teese late last year, but he's already found a new soul mate, he says.

"I've found my double, my twin, with my new girlfriend, Evan Rachel Wood," the 38-year-old rocker tells France's Le Parisien newspaper.

"She's l9 and certainly that's very young," he added, "but that's not a problem for me. She likes the same things as me. She understands I like to get up when night falls and go to sleep at dawn."

A solo Manson was in Paris for three days to promote his upcoming sixth album, Eat Me, Drink Me, and he said depression and his ongoing divorce from Von Teese, 34, inspired the project.

"Our relationship ended at Halloween," he tells the paper. "I was completely destroyed psychologically. I'd rented a house and begun working on this disc, which sort of tells everything that happened to me during the past year."

Manson – whose real name Brian Warner – and Von Teese – née Heather Sweet – wed in December 2005, and sources told PEOPLE in January that Manson's relationship with Wood was a factor in Von Teese's decision to file for divorce on Dec. 29.

"I was married to someone who wanted me to change," Manson says. "Become more adult, more responsible. I began not to like myself, not like what I do. I lost my identity. Everything began collapsing around me. The record allowed me to put an end to that. Dita left at Christmas while I was recording."

According to his Web site, Manson first met Wood when he asked her to be in his upcoming horror film, Phantasmagoria: The Visions of Lewis Carroll. He tells Le Parisien the film, which he directed and which features Wood and British teen model Lily Cole sharing the role of Alice in Wonderland, will be out in October.

Von Teese, who cited "irreconcilable differences" in her filing, recently told PEOPLE she and Manson "are not friends ... But we don't hate each other or anything."