Robin Thicke Moves On With Katie Holmes After Giving Up On Winning Paula Patton Back

Robin Thicke has apparently given up on winning back estranged wife Paula Patton and is now turning his attention to a new lady in Hollywood — Katie Holmes.

After he was publicly caught cheating last year, Robin vowed to win back his wife’s love and even released an entire album designed to win her affections again. The album, named Paula, was in part a big public apology for his behavior. There was even a music video that featured a Paula Patton look-a-like and a text about how Robin had “embarrassed” his partner.

But the album flopped, selling only a disappointing 30,000 copies in the United States. And even worse for Robin Thicke, his former wife wasn’t moved at all by his public apologies and did not favor reconciliation.

That may be in the past now, with reports that Robin Thicke is starting a relationship with actress Katie Holmes. The two met on the set of Mission Impossible: Ghost Protocol, when Paula Patton and Tom Cruise were shooting scenes together, and reportedly have renewed their relationship.

“She dropped him an email recently to see how he was, knowing he was going through divorce hell,” an insider told New Idea. “And he was so happy to hear from her.”

Robin and Katie haven’t actually been together yet, and certainly not a couple, but are arranging a date in the near future.

“They’ve arranged a date in New York after his tour ends this month,” the insider said. “Everyone’s encouraging this as they have so much in common and if anyone can get him over Paula, it’s Katie.”

The two had already bonded during their brief time together, insiders said.

“Robin totally leaned on Katie,” the source continued. “As she was in the same boat with Suri, who was four at the time.”

“She was invaluable with her advice on looking after a new baby. They bonded over tips and music after he heard her sing to Suri.”

There is no confirmation that Robin Thicke and Katie Holmes are dating, but it appears his bid to win back Paula Patton is finished.