He's back on the market!

Jamie Foxx grabbed lunch with pals at Nobu in Malibu this afternoon, just as word was spreading on the Internet that Katie Holmes has called off their five year relationship. He does look a little down in the dumps!

"Katie just couldn’t get over her trust issues. Katie’s called the whole thing off! She’s devastated," a source dished to Radar.

Another sticking point? His resistance to being part of a high profile couple.

"She had hoped that she and Jamie’s now-infamous walk on the beach would be the first of many public outings, but he still wanted to keep things hidden and status quo — even as he’s seen out with other women," an insider revealed.

The Baby Driver star's single behaviors, such as bar hopping with his buddies, also made the Dawson's Creek star feel insecure.

"It rubbed Katie the wrong way. It was hard for her not to feel jealous and worry about cheating, especially since Jamie’s a major flirt," the source continued.

It wasn't some nasty breakup, though.

"[There was] no drama, no screaming fits or anger — just sadness when Katie called up Jamie to tell him she couldn’t do this anymore. He heard her out and said he was sorry. It was heartbreaking. But in the end, she felt like she had no choice," the insider noted.

Tom Cruise's ex isn't wasting any time getting back on the dating scene either.

"Katie has gone on a few dates with an NYC lawyer, but is keeping his name under wraps for now. She wants to make sure that the next man she brings into her and Suri’s lives will stick around for good," the source added.

We guess even when you keep your romance out of the spotlight, it's not guaranteed to work out!