Justin Bieber has been hard at work in Hollywood on rehearsals for his upcoming Believe Tour, but that hasn't stopped the young heartthrob from showing love to his fans.

One of the girls even hands Biebs a Rubik's Cube. Talk about old school!

Good thing girlfriend Selena Gomez doesn't get jealous. Then again, Selena has plenty to be confident about.

Baby, baby, baby .... ooooohhh!

No Doubt has released their new single "Push and Shove." The catchy tune, with a ska vibe, debuted on Ryan Seacrest's radio program KIIS-FM.

When asked about the new sound, lead singer Gwen Stefani told Vulture magazine:

“But there’s no place like home; we’re so comfortable together, we understand each other. It feels, like, normal."

The new album Push and Shove hits stores on September 25.

Paging rumor patrol!

After pictures surfaced over the weekend of Rob Kardashian go-karting and clubbing with pop princess Rihanna, the Keeping Up with the Kardashians star chatted with Ryan Seacrest to dispel the romance speculation.

"It was just me and a bunch of girls [at the go-kart place]. It's because Rihanna's a friend, and she is friends with my friend Capricorn, and it was Cap's birthday. We all went out to celebrate our friend's birthday. It was fun. It was a good night," the 25-year-old explained to the radio host.

He might not be dating RiRi, but is he involved with fellow Roc Nation artist Rita Ora? It's anyone's best guess, but Kimmy K's little brother didn't exactly deny it.

Asked about the reports that the pair got matching temporary tattoos of each other's names, the ladies man played coy, revealing, "Rita is in the U.K. I'm just a fan. That's all. I'm a big fan. She does have tattoos."

This isn't the first time the USC grad and the British singer have been linked as a couple.

"It's not really a relationship. It's not that intense. He's a cool guy. We're close. We're good friends. I got his back and he's got mine," Ora dished to Complex magazine this past July.

We're a little disappointed Rob isn't dating the good girl gone bad!

After a family vacay in Sardinia to celebrate her father's birthday, Heidi Klum is back in the states with her 4 children, Leni, Henry, Johan and little Lou.

The 39-year-old Project Runway hostess may not be modeling for Victoria's Secret anymore, but she tweeted this pic from her trip just to remind us that she's still got it:



While Heidi's getaway was undoubtedly quite relaxing, there's a bit of drama waiting for her here in LA, as she's still feuding with ex-husband Seal. It turns out he used personal photos of their children in a series of Leica camera ads without Heidi's permission, and she's since hired a lawyer and demanded that the ads be removed from the company's website.

After the couple announced their divorce in January, Seal challenged Klum's request for primary physical custody of the children, asking instead that they both be given equal time with the kids, and he also reportedly contested her claim that there were no joint assets to be split between the two of them. (For the record, Seal has an estimated net worth of $15 million, while Klum is worth $70 million.)

We're sure this dress is for a red carpet event, but you can't help thinking that Kim Kardashian is just dying to walk down the aisle with beau Kanye West! After all, remember that song where he raps about putting her in a white dress?

The reality TV starlet tweeted this photo on Tuesday evening and wrote, "Late night fitting #pucci." Kim also got a spray tan and her eyebrows done, and we're not sure what this was for, but she certainly looks stunning!

Of course, that wasn't the only photo she tweeted -- she also posted this sexy shot and wrote, "Shooting a commercial under water today! Its a lot harder than it looks!"

If she wasn't an actress she could be a model!

Kate Hudson is overseas in Italy for the Venice Film Festival, and the blonde beauty looked laid back and lovely in jeans and a red tank as she arrived at the Hotel Excelsior to promote her latest film, The Reluctant Fundamentalist. The 33-year-old star gave birth to her second child a little over a year ago, but who would have known with that body?!

The Almost Famous star has been a busy bee lately! The A-list hottie is trying her hand at the small screen on the upcoming season of Glee. Miss Hudson plays dance teacher Cassandra July, and we can't wait to see her singing and dancing chops!

Selena Gomez is ready to ditch her squeaky clean image!

In this new clip for Spring Breakers, Justin Bieber's girlfriend gets deep while speaking with her fellow college classmates ... played by Ashley Benson and a blonde Vanessa Hudgens.

The movie is about "four college girls who land in jail after robbing a restaurant in order to fund their spring break vacation and later find themselves being bailed out by a drug and arms dealer who wants them to do some dirty work."

James Franco plays the drug dealer. Can't wait to see this cast in action when Spring Breakers hits theaters next year!

Rihanna who?

A scruffy and blonde Chris Brown enjoyed a date night with girlfriend Karrueche Tran at Supperclub in LA.

Tran, who rocked a short, tight brown dress and funky heels, seemed to love the attention on the way out of the club.

You go, girl!