After spending some quality time with his family following the leak of two videos of him using the N-word, it looks like Justin Bieber is moving on with his life and getting back to the grind!

Around 4:30 am, the 20-year-old pop star left a Los Angeles recording studio with his entourage, and while we'd expect him to be in a good mood, he actually looked a little bit annoyed, as he literally stomped up the stairs of the studio so hard we were worried that his pants might fall off! We're not sure what he might have been upset about, but maybe if some of his Beliebers were there he wouldn't have been so grumpy?

The clips that hit the web last week show a then 14-year-old Bieber telling a joke with the N-word and changing the words of his hit song “One Less Lonely Girl” to “One Less Lonely N****." Though some websites tried to make a big fuss out of it, Bieber's colleagues didn't seem that bothered by it -- in fact, just about all of them publicly defended him!

Bieber's mentor, Usher, was snapped at the airport on Tuesday night, and he didn't have anything to say about the scandal, but he did release a statement on Instagram last week. "At my core, I am a person that supports growth and understands without judgment, that growth often comes as a result of pain and continues effort," Usher said. "As I have watched Justin Bieber navigate difficult waters as a young man, I can tell you that he hasn't always chosen the path of his greatest potential, but he is unequivocally not a racist."

Lea Michele certainly knows how to pick 'em!

The Glee star, whose boyfriend Cory Monteith died of a drug overdose last July, is now in a relationship with a man who worked as a male escort, TMZ reports. The site claims that Lea met Matthew Paetz, who reportedly works for a website called Cowboys4Angels, while on the set of her raunchy music video, "On My Way."

Sources say that the 27-year-old has been keeping the taboo relationship under wraps -- for good reason -- but the duo have been dating for a few months. The photo of the two of them together was taken on May 26 -- so it looks like things are still going strong.

But back to the whole escort/gigolo/prostitute thing ...

According to their website, Cowboys4Angels offers "straight male escorts for women" and "male companions for women." Sounds like every gal's dream to us!

TMZ claims that Matthew has been working as an escort for the site under the super sexy name "Christian." Every gal wants their very own Christian Grey we guess!

TMZ also reports that on Christian's Cowboys4Angels profile (before it was made private), the hunk is a certified life coach, dating expert and massage therapist.

Lea's in love with a hooker with a heart of gold! Cue Roxette's "It Must Have Been Love"!

And just in case you want your very own Christian, he's available for $350 for one hour, $6,000 for a weekend and $17,500 for the entire week. What a steal!

Lea's new man reportedly last "worked" the Stagecoach music festival (we assume the country music fest is prime time for anyone at Cowboys4Angels) in April, but since meeting the brunette he's taken a break from the site. Aww -- that's too cute! (In case you didn't figure out what "worked" meant -- we meant: probably had sex with a sad lady for a lot of money.)

In January, the big-voiced star revealed to Teen Vogue that she wasn’t ready to date yet after Monteith's untimely death. We guess she's changed her tune!

Hey Lea, keep your savior complex in check, stay single and don't date a hooker. Just an idea!

Mila Kunis may be pregnant -- but she's still one feisty lady!

On Tuesday night, the pregnant actress stopped by Jimmy Kimmel Live! and had a a few words for the funnyman when he mentioned that, "My wife and I are pregnant."

And with that, Mila, who is currently pregnant with Ashton Kutcher's baby, went into full-sass mode, saying sarcastically, "Oh, you're both having a baby? … You and your wife are pregnant?"

Then the 30-year-old actress stood up, grabbed a microphone and then went on an anti men-using-"we"-when-they-aren't-pregnant rant. And it's pretty great!

"Hi. I'm Mila Kunis, with a very special message for all you soon-to-be fathers," the Third Person star said.

"Stop saying 'we're pregnant. You're not pregnant! Do you have to squeeze a watermelon-sized person out of your lady-hole? No."

The the former That '70s Show star went on a tirade, listing all the things that men don't have to do but ladies do when they are with child.

Mila may be knocked up -- but at least having a bun in the oven hasn't knocked out her sense of humor!

In her defense, she wasn't just shopping -- there are plenty of other things to do at the Commons in Calabasas! You know, like eat overpriced food, catch a movie, etc...

On Tuesday afternoon Kylie Jenner stopped by the mall near the Kardashian family compound, and she showed off her trim figure and freshly-dyed teal hair. So what else has the 16-year-old reality star been up to lately? It turns out the book she and big sister Kendall wrote (er, we're using the word "wrote" pretty loosely here) hit the shelves last week, and the ladies are promoting the novel, Rebels: City of Indra, which follows Lex and Livia, two “super-powered girls who embark on a journey together.”

Sounds interesting!

Kim Kardashian and Kanye West may have gone to Ireland and the Czech Republic after tying the knot in Florence, Italy on May 24, but now the newlyweds are on their official honeymoon in Punta Mita, Mexico!

"They're staying in a private house on the beach," a source tells People Magazine. Seeing as their pal Joe Francis has a place south of the border (and he was at their lavish wedding ceremony), we're willing to bet that's where Kimye are holed up. But we wonder when the former sex tape star is going to post some Instagram snaps from their romantic getaway?

And not only are the duo celebrating their recent nuptials, but they're also going big for Kanye's 37th birthday. Well, a belated birthday -- the rapper's big day was actually on Sunday!

On Tuesday LeAnn Rimes and Eddie Cibrian lunched at the Commons in Calabasas, and between watching Eddie's sons and holding a pal's baby, LeAnn looked right at home with all the kids!

In other news, the first teaser for LeAnn and Eddie's new reality show, LeAnn & Eddie has hit the web, and as expected, there were quite a few digs at Eddie's ex-wife, Brandi Glanville.

Within the first few seconds the couple state that their relationship "didn't quite start off like we had planned," and within a minute there's footage of LeAnn smacking Eddie when she realizes he's texting Brandi. Um, let's all take a moment and remember that Eddie and Brandi have two sons and that they were STILL MARRIED when Eddie and LeAnn first started hooking up...

We then see footage of Eddie posing for a shirtless photo shoot, and after that he says, "Contrary to what some people think, (cough) my ex-wife (cough), I actually do work." Eddie may be a total stud, but we honestly can't remember the last time he had a starring role in anything...

Aside from slamming Brandi, what else does the show focus on? LeAnn's desire to have kids! Apparently her mom had some fertility issues, and while Eddie isn't quite ready to have more children, LeAnn seems to think her clock is ticking. Given what we saw yesterday, it makes sense that LeAnn would have babies on the brain!

LeAnn & Eddie premieres on VH1 on Thursday, July 17 at 10:30pm. We may actually have to watch this -- check out the clips below!

Get More:
LeAnn & Eddie

Kelly Rowland and husband Tim Witherspoon are expecting their first child together!

The singer posted the below photo of a pair of baby Jordan sneakers on Instagram and wrote, "I'll be stuntin like my daddy." Awww!

Rowland and Witherspoon got married in May in Costa Rica, and the star's former Destiny's Child groupmates, Beyonce and Michelle Williams, attended the nuptials. Maybe her wedding guests knew she had a bun in the oven? Either way, congrats!

Her words are saying one thing -- but Melanie Griffith's ring finger is telling quite a different story.

Just days after announcing her split from Antonio Banderas, the 57-year-old actress was spotted still wearing her wedding ring as she headed into the Huntley Hotel in Santa Monica on Tuesday afternoon. Looks like she's not completely ready to give up!

For the outing, the leggy lady wore slim ankle jeans, a tank top, a sweater around her shoulders and leopard-print pumps. For announcing her break up recently, the movie star is looking pretty feisty to us!

Last week, the Working Girl actress announced her decision to dissolve her marriage to the Zorro star after 18 years.

On Friday, the duo issued a joint statement, "We have thoughtfully and consensually decided to finalize our almost twenty years marriage in a loving and friendly manner honoring and respecting each other, our family and friends and the beautiful time we have spent together - Melanie & Antonio."

The not-so-happily married duo is no stranger to divorce. The sexy Spaniard was previously married to Ana Leza from 1987 to 1996. Griffith has been married four times herself. The Born Yesterday actress was married to Don Johnson briefly in 1976, and then the twosome remarried from 1989 to 1996. The 56-year-old actress was also married to Steven Bauer from 1982 to 1987.

Griffith and Banderas have a 17-year-old daughter named Stella together.