The 'Pirates Of The Caribbean' actor dated the British supermodel in the 1990s and despite Kate owning a property in the French capital, whenever he visited he made sure they stayed at the luxurious Ritz hotel.
She told Vogue magazine: ''When I was with Johnny Depp, he always stayed there. I had an apartment in Paris at the time, but he said, 'No, we're staying at the Ritz,' so he came by and swept me up to the Ritz - he didn't want to slum it in my apartment!''
However, Kate - who is now married to rocker Jamie Hince - didn't have to be convinced to stay there and loved the cocktails they serve at the establishment's Hemingway Bar.
She said: ''I drink the French 76: vodka, sugar, lemon juice topped up with champagne; it's the best drink ever, but it only tastes like that in the Hemingway Bar. Colin [Field, Ritz Paris head bartender] made it for my wedding. It doesn't taste at all strong -- and then, whoa, whoops-a-daisy!''