There's even more photographic evidence that pop stars Justin Bieber and Selena Gomez may actually be a couple! According to Us Magazine, the Bieb, 16, and Gomez, 18, showed up at the Vanity Fair Oscar Party, held at the Sunset Tower Hotel in West Hollywood on Sunday, holding hands!

The event was the duo’s debut red carpet appearance together, but they have been photographed getting cozy since December in various candid paparazzi shots, despite neither of the stars confirming nor denying their relationship.

Bieber and Gomez cut quite a dashing figure together. He look incredibly dapper, sporting a gentlemanly, black Dolce & Gabbana suit accessorized with a red pocket square that matched Gomez’s head-turning crimson Dolce & Gabbana gown.

The only downside of this public display of coupledom? The Beliebers may attack Gomez for "stealing" their hero's heart.