Bieber's Older Woman Miley Cyrus?!

5/11/2010 9:00 AM PDT

Justin Bieber's Older Woman -- Miley Cyrus?!

Justin Bieber is such a pimp, he's locking down fancy dinners with older ladies -- and last night the Bieb worked his magic on Miley Cyrus.

The teeny bopper royalty dined together at Ari-Ya Sushi in West Hollywood, where the Biebs, 16, told cameras that Miley, 17, is "having fun with me."

FYI -- Bieber's loyal army of ladies is so territorial about their man, that one crazy Biebette recently sent death threats to Kim Kardashian just for taking a pic with JB.

But when we asked Miley if she was afraid, Cyrus made it clear she wasn't going to be scared off.