There's no denying their romance now!

PHOTOS: What all the stars wore at the 2011 Oscars

Undercover lovers Justin Bieber, 16, and Selena Gomez, 18, arrived hand-in-hand at the Vanity Fair Oscars party at the Sunset Tower Hotel in West Hollywood Sunday. It marked the couple's first red carpet appearance together since they began dating in mid-December.

PHOTOS: Celebs with Bieber fever!

The twosome even wore matching looks: Bieber added a red pocket square to his Dolce & Gabbana suit, while the Wizards of Waverly Place star accessorized her crimson Dolce & Gabbana dress with Lorraine Schwartz jewelry, Brian Atwood shoes and a Judith Lieber clutch.

VIDEO: Justin smoulders for Us!

Though the two have yet to publicly comment on their relationship, Gomez's Disney costar Jake T. Austin previously told that "they seem to get along really well. So as long as both of them are happy, it's good!"

Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly