It all kicked off when the black-carpet VMA Pre-Show started on Sunday (August 28); the couple's adorableness would have viewers "awww"-ing throughout the night. Gomez, who was doing a stint as the pre-show co-host, spoke to a number of celebrities, including Britney Spears and bestie Demi Lovato, but things really got interesting when the Biebs showed up.
Bieber -- wearing glasses, red pants, leopard-print kicks and a tuxedo jacket -- stopped to chat with Gomez, who was decked out in a lacey black mini-dress.
"I have a snake. I have red pants and cheetah shoes. My snake's name is Johnson," he said when Gomez asked about his outfit.
The singer/actress continued to press him in the most professional way about his Best Male Video nod, and Bieber played it cool standing next to his girl. "I'm just excited to be in the category with such amazing people," he told her.
Bieber, a long time Beyoncé fan, admitted he was excited to see her perform, as well as Kanye West and Jay-Z. While Selena tried hard to remain professional, Bieber made their encounter even more adorable when he leaned in to kiss her cheek.
By the time the show started, Beyoncé and Jay-Z had announced their own good news, but the young pop stars were a bit less coy about their romance. In fact, despite Kim Kardashian's best efforts to flirt with Bieber as she presented him with the Moonman for Best Male Video for "U Smile," it was clear from the way he kissed Selena as he made his way to the stage that he only has eyes for one girl.
The 28th annual MTV Video Music Awards have wrapped, but the real action is just getting started! Stick with MTV News for winners, fashion pics, video and behind-the-scenes stories about everything that went down. Visit VMA.MTV.com for the latest.