We can already hear the hearts of Beliebers breaking everywhere. But while he was spotted kissing his opening act last year, now its time for the headliner: actress/singer Selena Gomez.

The two have been rumored to be dating for months, but Gomez would shoot down the talk, saying she sees him as her little brother. Bieber would leave it open for speculation though. When asked by MTV News, he just said, "She's really cool. She's an amazing person."

But after a photo said to be of Bieber and Gomez kissing was said to be fake by a rep, new photos of the teen couple surfaced, showing them getting cozy while in St. Lucia. The photos show the two stars hugging, kissing, and one with Bieber's hand on her backside.

As expected, the claws are already out from Bieber fans. Some took to Twitter to call Gomez a pedophile because of the newfound proof of their relationship. She's 18, he's 16.

But we'll see how the two young stars play this one out. No more brotherly talk, Selena. More like kissing cousins.  icelebz