Love is most definitely in the air.

Heidi Klum and her bodyguard-turned-boyfriend Martin Kristen hit the beach in Malibu on Saturday after a hike in the Hollywood Hills and Martin couldn't keep his hands off her ... stomach. The lovebirds lounged in the sand and watched Heidi's children play in the water, periodically sneaking in belly rubs, kisses, and hugs.

The new America's Got Talent judge, who was dressed in a flowy striped black and white halter, looked completely at ease during the outing. At one point, she wrapped her arms around Martin from behind while resting her head on his back.

However, Martin's hand placement on his girlfriend's belly was a bit peculiar. He was probably just resting his hand or showing affection, but there's also the possibility that Heidi's pregnant with baby number five. She's already mom to Leni from ex-boyfriend Flavio Briatore and Henry, Johan, and Lou from ex-husband Seal. At least we know the baby would be born into a loving household.

Last night Justin Theroux returned to Los Angeles after spending the last week in New York City, and Jennifer Aniston's fiance looked super ripped when X17 photographers snapped him walking through the terminal with his luggage.

Justin had been in the Big Apple with Jen, but she returned to LA early last week and he hung around for a few more days, visiting with pal Ben Stiller and apparently going to a bachelor party!

On Sunday Justin's buddy Gavin McInnes posted a photo on Instagram of Theroux and wrote "#hunks," later commenting, "Double Date Dream Dolls," and "Bachelor party last night..." Alas, the bash wasn't for Justin, but rather the group's pal Scott Campbell, who's engaged to actress Lake Bell.

Justin Bieber attended the Billboard Music Awards in Las Vegas on Sunday night, and while accepting the fan-voted Milestone Award, the 19-year-old singer was greeted by a chorus of boos.

Justin waited a few moments to begin his speech, and while he looked utterly stunned he maintained his composure. "I'm 19 years old," he began. "I think I'm doing a pretty good job. Basically from my heart I really just want to say it really should be about the music. It should be about the craft that I'm making. This is not a gimmick ... I'm an artist, and I should be taken seriously and all this other bullsh*t should not be spoken of."

Bieber thanked manager Scooter Braun, his family and his fans, and he later tweeted, "2 performances and 2 awards. Grateful to my #Beliebers . Our awards. Love u ... I love music, my fans, my family, my friends.. And I love The Lord ... Blessed." Looks like it didn't bother him too much...

But that wasn't all! Taylor Swift, who was also nominated for the Milestone Award, was asked in the press room about Biebs receiving the honor at so young an age, to which she replied, "Can we have another question, please?" Ouch! Looks like someone's got Selena Gomez's back!

Rihanna donned a platinum wig and some cat-eye sunnies for an impromptu photo shoot with her bestie, photographer Melissa Forde.

The singer Tweeted "Just another day at the office" with these sexy snaps.

It's not the first time Ri's gotten her Marilyn on ... in the single "Love Without Tragedy/Mother Mary" on her latest album Unapologetic, the 25-year-old sings: "Red lipstick, rose petals, heartbreak / I was his Marilyn Monroe. Brown eyes, tuxedo, fast cars / A James Dean on the low."

Hmmm ... wonder who her James Dean is ...

Whoa! Check out Kanye West's new single "Black Skinhead," for his upcoming album Yeezus, as he performed it on SNL Saturday night.

The single is more nouveau alternative than rap -- as Kanye screams lyrics over Marilyn Manson's "Beautiful People."

Baby mama Kim Kardashian's into it -- she Tweeted before the show: "Yeezus #RedYeezys #SNL #Tonight #NewSlaves #YeezySeason #Donda #June18" with the below photo of what appears to be the new album cover and West's new Air Yeezy Nike.

With eleven nominations, Taylor Swift took home most of the prizes in the categories for which she was named! Including ... Billboard Artist of the Year, Billboard 200 Album of the Year, Female Artist of the Year, Top Digital Artist, Top Billboard 200 Artist, Top Country Artist, Top Country Album, and Top Country Song. Dang!

Those categories in which Taylor Swift let someone else win, include Top New Artist, picked up by One Direction; Hot 100 Song of the Year, won by Gotye; and Hot 100 Artist of the Year, given to Maroon 5.

Click through to see the entire list of winners -- it's a long one!

What a pair!

The ORIGINAL rebel, Madonna, posed with her younger counterpart, Miley Cyrus, at the 2013 Billboard Music Awards Sunday night at the MGM Grand Garden Arena in Las Vegas.

Madonna took home three prizes -- for Top Dance Album, Top Touring Artist and Top Dance Hall Artist. Wow!

Miley, meanwhile, made a splash in her super-sexy crocheted Balmain jumpsuit with black and while harlequin and lots of peek-a-boo pieces. And during the pre-show, the 20-year-old announced her new single "We Can't Stop" will debut June 3 on Ryan Seacrest's radio show. Can't wait!

Justin Bieber and on-again-off-again-on-again girlfriend Selena Gomez walked the 'blue' carpet separately tonight in Las Vegas at the Billboard Music Awards. The Biebs was all smiles as he arrived and Selena was looking lovely in a white, Atelier Versace full-length dress with neon accents.

Justin performed "Take You" during the show and won the Top Male Artist prize. Congrats, JB!



Meanwhile, Selena also wowed the crowd with her new song "Come & Get It."