It was claimed in June that Traviss had dumped burlesque dancer Raven Isis to be with the 'Rehab' singer.
The Mirror reports that the director was seen with Isis in central London at 4am on Sunday.
Last month, the dancer claimed that Traviss had cheated on Winehouse with her. However, reports said that Winehouse believed his denial and would stick by him.
"The pair walked into the Red Room gentlemen’s club where they spent some time inside," a source told the paper. "They seemed cosy and comfortable with each other. Raven couldn't stop smiling. Then they went out to have a cigarette."
A source close to Winehouse insisted that she and Traviss are still together.
> Amy Winehouse 'parties hard in London'