PIC: Selena Gomez, Justin Bieber Hold Hands!

Credit: Brabus/PacificCoastNews.com

Be-lieb it!!

Selena Gomez and Justin Bieber went public with their long-rumored romance on Super Bowl Sunday.

Although Bieber was featured (as an older, bearded man) in a buzzed-about Best Buy ad broadcast during the game, he was far, far away from the Cowboys Stadium in Arlington, Texas.

The 16-year-old phenom and Disney star Gomez, 18, hit the pier in Santa Monica, Calif. -- and were snapped holding hands. See more pics of their romantic outing.

The cute duo giggled as they realized photographers had caught their subtle but undeniable PDA.

Although a Bieber and Gomez romance has long been rumored, the pier pix are among the first to document the relationship. They were spotted smooching on a private yacht in the Caribbean over the New Year's holiday -- and shared a "cuddly" breakfast at an IHOP in Philadelphia.

Gomez's official take on that breakfast at the time? "It was pancakes! Oh my gosh!" she told Us, adding that Bieber is "one of my best friends."