Burlesque dancer Raven Isis Holt - who was supposedly dumped by Traviss in favour of Winehouse but was recently pictured holding hands with the film director - said that he saw her "pretty much every day" while he was dating Winehouse.
Holt added that she had ditched Traviss in July, but that the 33-year-old later begged her to take him back and even asked for her hand in marriage.
She told Grazia: "He told me that he loved me and that he only ever wanted to be with me, have babies and get married.
"I believed him. He told me that he had stopped talking to Amy."
However, Holt has apparently called time on their relationship, adding: "I’ve ended things. I can’t believe anything he says."
She added: "I really feel for Amy as she’s obviously a vulnerable person. He’s going to break her heart. My advice to Amy would be that she should end it like I have."
The 'Rehab' singer was first linked to Traviss in June after she split from ex-husband Blake Fielder-Civil.