However, while walking the red carpet with his glamorous co-star Michelle Pfeiffer in the capital, Depp was once again asked whether his relationship with Paradis was over - leaving the 48-year old reportedly annoyed by the questions.
Speaking of the break-up allegations, Johnny is quoted by The Sun as saying: "The rumours are not true. They are absolutely not true.”
He added that there was "no way" he had split with Paradis, before stating that despite denying the reports - no one ever believes him.
Depp explained: “No matter what I say about this, people believe the opposite. I can’t say enough about it not being over.”