The two form a cozy team for clubbing. Plus: Mariah, Ashlee, Tobey and more

13 of 16

ON THE FENCE?

Not Johnny Depp, who gives his fans a handy aye-to-aye as he leaves the set of Pirates of the Caribbean: The Curse of the Black Pearl in Redondo Beach, Calif., on Tuesday.