He's REALLY trying hard to win her back!

Robin Thicke is naming his new album after estranged wife Paula Patton, his rep has confirmed. Thicke's upcoming record will simply be called Paula, and it will be released on July 1.

In February the news broke that Thicke and Patton had decided to end their marriage after eight and a half years. "We will always love each other and be best friends, however, we have mutually decided to separate at this time," Patton said in a statement.

At the time, a source close to Thicke told Us Weekly that the singer "wanted to save their marriage, but it was Paula's choice and she ended it." Still, in a recent interview with Vanity Fair, Patton said she would always feel a "deep love" with Thicke. "We've known each other since we were teenagers," she said. "All I can tell you is there's a deep love there -- always was, and always will be. He wasn't my first kiss, but he was my first lots of other things."

What an adorable family!

Kim Kardashian is already reminiscing about her Italian wedding to Kanye West, and the reality star decided to share some never before seen photos from her big day with her Instagram followers.

The pic shows the brunette beauty posing in her wedding dress with her rapper husband and their adorable daughter North, and another shows all Kimmy K's sisters dressed in white as they listen intently to Yeezy.

"My everything," she captioned the photo of her little family.

We wonder how long Kimye will last?! Most celebrity marriages are over before they even begin, but these two could surprise us all!

Gimme an H-O-N-E-Y!

Reality stars Honey Boo Boo and Mama June appeared on The Tonight Show with Jimmy Fallon on Wednesday and the tiny dynamo was in quite a cheery mood!

"I've heard you've been taking cheerleading," the funnyman said to the 8-year-old reality star. And with that Fallon brought out some sparkly pom poms and got her cheer on.

While we don't think Honey Boo Boo is going to make captain of the squad with those skills -- we gotta give the plucky kid some props!

Here Comes Honey Boo Boo's fourth season premieres on Thursday, June 19.

She's really taking her job as a Weight Watchers spokesperson seriously!

Jessica Simpson arrived at LAX last night with a female pal, and the singer was sporting a grey sweatsuit that highlighted just how much weight she's lost since giving birth to son Ace last July.

The fashion mogul is gearing up for her July 4th wedding to fiancé Eric Johnson, and the couple kicked off the celebrations earlier this week with a co-ed bachelor/bachelorette party at Eveleigh restaurant in West Hollywood. The pair and approximately 40 close friends enjoyed dinner before going dancing at Warwick nightclub.

Life for Jess has really taking a turn for the better since she kicked John Mayer to the curb!

Fergie and hubby Josh Duhamel jetted off to New York City on Monday afternoon, and they were already back in Los Angeles by Wednesday! But given how adorable their 9-month-old son Axl is, we can see why they'd want to return ASAP...

Fergie and Josh were in N.Y.C. for the annual amfAR inspiration gala, which raised more than $1.2 million for AIDS research on Tuesday night. Josh was the host of the event, and he joked with reporters, "I hope you enjoyed the fashion show -- it gave me some ideas for my fall collection," before getting serious and adding, "All the money raised here tonight and all over he world actually goes to finding a cute for HIV and AIDS, and I think that's fantastic."

Loves them!

In a word, maybe!

Fresh from her split with choreographer Casper Smart, Jennifer Lopez may have a new dancing man in her life -- and he's one heck of an upgrade!

Lopez and Dancing With the Stars pro Maksim Chmerkovskiy have been talking, according to sources for People, and though they're "taking it slow due to work commitments," it sounds like there could be some potential here!

"He danced with her at the [American Music Awards last November] and they kept in touch," a friend of the singer's tells the mag. J. Lo's bestie Leah Remini was the one who introduced the duo, and both of the ladies attended Maksim's brother Val's 28th birthday bash in Los Angeles in March.

After rumors that Smart was fooling around with transsexual models, several websites reported that Lopez and Smart ended their relationship after two and a half years together. "It has actually been an amicable process that started a few months ago," an insider tells Us Weekly. "It wasn't an easy decision, but they decided to stay friends ... Their relationship couldn't work with the distance. He started trying to establish his own life and career, and she is so focused on hers, and they just couldn't be all about each other anymore."

We knew it would only be a matter of time before J. Lo stepped out with a new man -- so when will these two make an appearance together?

This probably won't get nearly as nuts as the seemingly endless Ryan Gosling/Macaulay Culkin t-shirt exchange, but we still think it's funny! And it's yet another reason why we love the 30-year-old Brit...

On Wednesday afternoon Andrew Garfield caught a flight out of Los Angeles International Airport, and he wore a t-shirt with an image of a young Michael J. Fox from the 1981 comedy series, Leo and Me. And get this -- it's not the first time he's worn it! Andrew rocked the tee back in 2012 while promoting The Amazing Spider-Man in Cancun, Mexico, and at the time he revealed to Empire mag that he's a huge fan of the star.

"Teen Wolf is one of my favorite films of all time," Andrew gushed. "If I’ve had a terrible day and am feeling down in the dumps, I can put on Teen Wolf and by the time he’s doing a handstand on the top of Stiles’ truck, I’m giddy and pretty much crying with joy. He’s the master, dude. I re-watch Back to the Future every month, I think. I’m still blown away by that film and him in it." Awwww!

On Wednesday Justin Bieber reportedly posted the above photo on Instagram with former flame Selena Gomez, only to remove it shortly thereafter.

Bieber captioned the pic, "Our love is unconditional." But if that's the case, then why did he delete it!? And it's clearly not an ancient throwback pic, because the Biebs has only had his neck tattoo for about two months now. The last time the lovebirds were seen together was at Coachella, but they've been on and off so much over the last few years it's never REALLY a surprise when they rekindle their romance.

Last week a pair of videos hit the web of a then 14-year-old Bieber using the N-word, and after spending a few days with his family in the wake of the scandal, Biebs came back to Los Angeles. Around 4:30am on Wednesday morning X17 photographers caught the pop star leaving the recording studio, so he's definitely been keeping himself busy. But what we really want to know is whether Selena and Justin hooked back up over the last few days!

After the clips leaked, a source told HollywoodLife, “Selena doesn’t think Justin is a racist, she just thinks he was acting stupid and immature. As far as him changing she does hope that he’ll grow up, she still sees the good in him and his potential.”