Sporting a large Rastafarian-style hat and puffing on a hand-rolled cigarette, Depp, 57, was followed out of the London pub by an unknown female companion.