Johnny Depp knows a thing or two about being a teen heartthrob, so who better to consider the phenomenon known as Justin Bieber? The first time Depp came across the Bieb, he told 'Late Show' (Weeknights., 11:30PM ET on CBS) host David Letterman, was when he was doing press interviews for his movie 'Rango.'

When a journalist acted Depp if he was "a Belieber" the actor was at first confused, and he thought maybe the guy either had a speech impediment or had downed a few drinks. But then the old synapses fired off and he realized what the guy was talking about.

So Depp said, "Of course, I'm a huge Belieber." And then, as if by magic, Bieber himself appeared in the room. "I don't know if we summoned him up?" joked Depp.