"The rumors are not true. They are absolutely not true," The Sun newspaper quoted the "Dark Shadows" actor as saying at the film's London premiere Wednesday.
"No matter what I say about this, people believe the opposite," Depp said of the breakup buzz. "I can't say enough about it not being over."
However, People.com said Paradis did not attend this week's London event with Depp, nor has she been seen publicly with him in months.
DISCUSS AND COMMENT ON THIS STORY Reality TV World now offers Facebook Comments on our stories. To post a comment, log into Facebook and then 'Add' your comment. To report spam or abuse, click the 'X' in the upper right corner of the comment box.