justinselena2.jpg

New couple alert! Looks like the young Hollywood stars are taking their romance public...

Justin Bieber and Selena Gomez went to Menchie's in Encino together - with a bodyguard in tow - last week for some de-lish frozen yogurt.

Their favorite flavors? Cake batter!

A source at the scene tells us that on the way out, Selena was ahead of Justin and "she reached back for his hand and pulled him out of the store. They were laughing and having a great time together."

Aww! Sounds like a match made in Hollywood heaven. And how adorbs is the above pic of 'em (next to a Menchie's employee)?