Justin Bieber and Selena Gomez: First frozen yogurt, then love?

Tiny pop darlings Justin Bieber and Selena Gomez share a history -- in a way that only a 16-year-old and an 18-year-old can.

The occasionally photographed friends have performed together and been snapped on few a red carpets. Gomez has even gone on record about their friendship. But could there ever be anything more?

People reports that the two recently dropped by a Menchie's frozen yogurt shop in Encino, California. Onlookers apparently caught the two discussing flavors -- apparently they're both big fans of Cake batter -- before leaving under some very adorable (and questionable!) circumstances.