Oh my god. From some random interview from Charlie & the Chocolate Factory era:

Q: Favourite Australian travel experience?

Johnny D: I've had some great travel experiences in Australia. At one place I asked if it was possible to, instead of looking at the koala, if I could meet it. This little thing, little koala approached me and stuck out his arms and I thought, "How cute". Then he stuck these talons on my leg and started to climb me. Think he thought I was a tree.

*collapses with laughter*

Okay, I have really got to stop looking for Depp-koala stories now. Really.