Justin Bieber Dishes On 'Hanging Out' With Miley Cyrus

'If you look on the Internet, you'll see other girls that I hang out with,' Bieber tells Ellen DeGeneres.

Earlier this week, Miley Cyrus and Justin Bieber were spotted getting sushi together in Hollywood. The video had many fans wondering if Cyrus, who once claimed Kurt Cobain was more her type than Bieber, and Bieber were the newest item on the Young Hollywood block. So when Bieber stopped by "The Ellen DeGeneres Show" this week to tape an episode airing on Monday, the hot-button discussion was his dinner with Cyrus.

The issue was initially brought up when DeGeneres asked Bieber if he had a girlfriend. His response? "Not really. Like, I'm dating around, hanging out with girls, but not really dating."

"Like hanging around with Miley Cyrus?" DeGeneres asked. Bieber, however, kept his response general.

"Just like hanging around with people ... just hanging out. Yeah, and just people ..." he said, adding that if fans really do their research, they can see he's been spending his time with lots of girls. "If you look on the Internet, you'll see other girls that I hang out with," he explained.

When the duo wasn't talking girls, Bieber's famous hair was also brought up. And the teen star explained that his coif is actually quite easy to maintain. "It all comes together. Like five minutes. Like, seriously," he said. "People are always like, 'Yeah, right.' I get out of the shower, I blow-dry it and then it's done in like five minutes."

But even though Bieber boasts of his low-maintenance 'do, he's very protective of it. When DeGeneres tried to cut his hair, Bieber quickly moved away, saying, "Hey! Hey!"

Do you think Justin Bieber and Miley Cyrus would make a good couple? Let us know in the comments below!