Hot off his big wins at The Billboard Music Awards, Justin Bieber and Selena Gomez took a walk to the beach in Hawaii!

The super cute couple showed their affection last night at the awards show with Selena planting a big kiss on Justin after one of his wins.

I wonder if The Beliebers are ok with Selena or if they’re not a fan of Justin having a girlfriend? That boy has some very opinionated fans!

I must say though that I love Selena’s animal print beach bag! So cute!

Photos by SPLASH

Troubled starlet Lindsay Lohan was spotted enjoying a dip in a Miami Beach today. Lohan looked to be enjoying herself until she noticed that her picture was being taken.

I understand when some celebrities get upset with the paparazzi, but not Lindsay. If it weren’t for the paparazzi nobody would care at all about Lindsay so I’m pretty sure she should be thankful that they even want to take her picture.

Lindsay also has what looks like a fake tattoo on her arm that started to wash off after her dip in the water. I wonder if that was part of her photo shoot?

Photos by FAME

Expectant mother January Jones did some shopping at the West Field Shopping Center in Los Angeles today and the actress doesn’t look too pleased that there are paparazzi taking her picture.

I can’t say I blame her, before her pregnancy announcement she really wasn’t on the paparazzi radar that much. It must take some getting used to always having cameras around.

I have never seen an episode of Mad Men so I have no idea if they’ll be writing her pregnancy into the story or not, and if it will affect the storyline either. For you Mad Men fans out there – do you want them to write a Betty Draper pregnancy into the show?

Photos by FAME

Gwen Stefani is still in Cannes where she’s been heating up the red carpet at the film festival and decided to board a Luna mega-yacht with her family.

Gwen looks absolutely amazing in her bikini, clearly putting to rest any of those pesky baby bump rumours!

Gwen and Kingston were spotted doing a bit of fishing too and even caught something! Looks like a fabulous vacation so far!

Photos by FAME

Lady Gaga was spotted making her way to the Ed Sullivan Theater this afternoon. I’m not sure if Gaga is just the musical guest tonight to celebrate the release of her new album “Born This Way” or if she’ll actually sit down and talk with David Letterman.

If she does give an interview, they’ll have a plethora of topics to pick from! There’s her killer guest appearance on ‘SNL’ this past weekend, her Billboard Award win last night, or even her being named Forbes’ Most Powerful Celebrity! Never a dull moment in the life of Gaga!

She certainly didn’t disappoint with her wardrobe choice. It looks like she lost a tad bit of the bottom half, though. I give her a lot of credit for so bravely showing off her butt cheek like that. I don’t know too many people who would ever have that nerve to do something like that. LOL!

Jennifer Garner and Violet were snapped together yesterday as they hit up the Country Mart in Brentwood.

They both look to be in a great mood, but I wonder if a pap said something that fired her up because she does NOT look happy in that last shot – it looks like she’s scolding one of them.