Six artists were just behind with three wins each, including Lady Gaga, Rihanna, Taylor Swift, Usher, Mumford & Sons and Cruz. Though Bieber and Gomez have kept their relationship under wraps for months, the "Baby" singer kissed and hugged Gomez before taking the stage to accept an award.
The show featured a number of performances, two of which included surprise appearances from a lip-synching Britney Spears. The pop diva literally popped up out of the floor to join Rihanna for "S&M," writhing on a stripper pole while brandishing a pair of diamond handcuffs. The two finished things off with a pillow fight and a kiss. She also topped off a performance of Minaj's "Super Bass" with a bit of her own "Till the World Ends."
Weezy teamed up with Blige for the remix of "Someone to Love Me (Naked)." Green wore a sparkly outer-space outfit while playing piano and singing a medley of his hits ("Crazy," "Bright Lights Bigger City" and "Forget You"); he levitated over the stage and pounded the keys of his silver piano while hanging upside down at one point.
But perhaps the biggest moment of the night was when Beyoncé was presented with the prestigious Billboard Millennium Award, which was preceded by a video honoring her with testimonials from First Lady Michelle Obama, Bono, Lady Gaga, Bey's parents and sister Solange, Stevie Wonder, The-Dream and Barbra Streisand.
She accepted the award after an eye-popping performance of her new single, "Run the World (Girls)," which was highlighted by a breathtaking digital background featuring a shifting array of effects that produced a legion of virtual backup dancers and CGI-like movie effects.
Out of breath from her performance, Beyoncé thanked her mother and father for teaching her about hard work, as well as former Destiny's Child members Kelly Rowland and Michelle Williams, past DC members and, in a break with their usual low-key nature, husband Jay-Z.
"I'd also like to thank my best friend, and I don't want to put you on the spot because I know they're probably putting a camera in your face right now, but I love me some Jay-Z," she said with a smile.
A number of artists also took home two awards apiece, including Katy Perry, Shakira and Train.