Miley Cyrus and Justin Bieber Go on Dinner Date - Us Weekly

Hollywood's newest young power couple?

Justin Bieber and Miley Cyrus went out to dinner together at Ari-Ya Sushi in West Hollywood Monday night. Not sighted: Cyrus' beau and Last Song co-star Liam Hemsworth. (See more photos on X17Online.com.)

Bieber, 16, joked to X17 cameras that Cyrus, 17, is "having fun with me."

PHOTOS: Child stars who grew up fast

Cyrus said she wasn't "afraid" of receiving death threats from obsessed Bieber fans, as Kim Kardashian did after she spent time with the singer at the White House Correspondents' Dinner.

PHOTOS: Stars at the White House Correspondents' Dinner

Why did the two get together? To discuss “a side project," Cyrus said before hopping into a waiting car with Bieber and a few bodyguards.

Bieber has said he wouldn't want to date Cyrus, calling her "not my type."

The feeling was mutual for Cyrus.

"Bieber fever… I'm not necessarily a fan. I don't listen to that kind of music. But my little sister was obsessed with him, and he actually gave her a shout-out on Twitter and I thought that was really sweet," said Cyrus last March, referring to her 10-year-old sis, Noah.

For access to all our exclusive celebrity videos and interviews – Subscribe on YouTube!