Looks like Chad Ochocinco isn't crying into his pillow over his divorce!

The football player just finalized his split from Evelyn Lozada two weeks ago, and already it seems he's back on the dating scene! The former wide receiver was spotted grabbing lunch with actress A.J Johnson, best known for her role in Baby Boy, at Petit Four in West Hollywood Monday.

The 34-year-old athlete is busy repairing his personal life after being arrested last month for "headbutting" now ex-wife Lozada during an intense argument. Not only did he get kicked off the Miami Dolphins following his outburst, he has been placed on twelve months probation and ordered to attend domestic violence awareness classes after pleading "no contest" to charges in court.

Directly after the incident, Ochocinco issued a public apology and made repeated attempts to win back the Basketball Wives beauty to no avail. He even tattooed Lozada's face on his calf... bet he regrets that one!

Is his 49-year-old lunch date his new lady love?

Only time will tell!

Ozzy Osbourne and his beautiful wife Sharon rocked the black carpet for the Seven Psychopaths premiere at the Bruin Theatre in Westwood.

With their two grown kids, Kelly and Jack, out of the house, it's great to see the famous couple spending alone time together.

See all the celebrities who hit the star-studded LA event in our gallery below.

Looks like someone has been hitting the gym!

Cory Monteith touched down at LAX airport yesterday, and we almost didn't recognize him due to his dramatic weight loss! Although the Glee actor was never overweight, per-say, he was definitely carrying around some extra pounds when we spotted him last. Looking good Finn!

Rocking jeans, a Radiohead t-shirt, and a cardigan, Lea Michele's boy toy looked better than ever as he waited for a ride after his flight. Maybe he's shedding some of the baby fat for a new role? We know the Canadian cutie is breaking into films, as he just wrapped production on the upcoming crime drama McCanick, so it wouldn't surprise us if he's got another project in the works he needs to be skinny for!

Not that he's leaving the hit Fox series that made him famous just yet!

"I can say that Cory is fully on the show this year and what he will be doing this year is very exciting. His storyline is so cool and different. You couldn't ever guess. Honestly! It's like, amazing. So that's something the fans can really look forward to. And people saw the pictures of us filming together in New York City, so they won't have to wait too long. When [Finn] comes back, he's really back and it is great," Miss Michele told E! Online recently.

Perhaps he has a shirtless scene? At least a girl can dream!

Good thing they got a head start on mending their relationship, or else this would we pretty awkward!

Robert Pattinson and Kristen Stewart are set to make their first public appearance together as they promote the final Twilight movie in Los Angeles Oct. 28, Summit Pictures confirmed to People.

Although both Pattinson and Stewart have made public appearances since the cheating scandal, they have yet to hit a red carpet together, and we have a feeling the media is definitely going to have a question or two for the recently reunited couple!

Robsten, along with the rest of the Twilight cast, will appear at a series of press junkets between Oct. 28 and Nov. 4, before the world premiere at Nokia Theater on Nov. 12.

Although it appeared as if the actress' affair with her Snow White and the Huntsman director spelled doom for the A-list couple's relationship, it seems the British hunk is willing to forgive his lady love.

We can't wait to see how they handle this!

LeAnn Rimes is showing her Twitter followers that she is 100% behind the anti-bullying campaign, The Butterfly Project.

The 30-year-old "Give" singer posted the above photo of a butterfly on her wrist and the following, "I've been reading about so many bully inflicted deaths. I wanted to show my support."

The blonde beauty's new single "What Have I Done" hits the radio in December. Click thru to hear LeAnn singing an accoustic version of the song. Incredible!

Bristol Palin rocked Daisy Dukes for her "Redneck Woman" performance on Dancing with the Stars: All Stars, and even though she looked good, the judges weren't impressed.

The 21-year-old mom and her pro partner Mark Ballas only scored an 18 ... the lowest of the night.

Even though the three DWTS judges weren't a fan of the performance, Bristol's mom Sarah was on her feet clappin' for her daughter. Aww.

Olycom

Lady Gaga and the one-and-only Donatella Versace got frisky on a hotel balcony in Milan. Talk about a blonde ambition!

The "Born This Way" songstress brought along plenty of revealing outfit changes, and wigs, for her fashionable trip to Italy.

We're not surprised Gaga's fans went wild when these two shared very public kisses. See more of the two fashionistas playing it up for the cameras in our gallery below.

Check out those stems!

Yesterday, Rihanna greeted fans outside of her hotel in New York City while rocking some sexy snakeskin boots and a short t-shirt. Hope something was under that!

The 24-year-old pop star was gracious enough to sign autographs for her following after visiting her Gran Gran Dolly‘s old apartment in Brooklyn for the first time since her passing earlier this year. “Im back at #grangrandollys for the first time without her going through her stuff,” the Diamonds singer tweeted. Who says she doesn't have a big heart?!