Henry Cavill and Kaley Cuoco Are Your Newest Hollywood Couple

On Wednesday, Henry Cavill and Kaley Cuoco took their relationship to the next level — by holding hands in public and buying food. Together. In Hollywood, that’s enough to drive fans and non-famous people crazy.

Cavill, 30, flashed a smirk during the duo’s walk from their vehicle to a Gelson’s Market in Studio City, Calif. while Cuoco, 27, kept things on the cool side under a fedora.

“They were both single and started dating recently,” a source told PEOPLE this week of the Man of Steel star and the Big Bang Theory beauty’s new courtship.

“It’s just the beginning stages of a relationship and they’re having a great time.”

The British hunk was previously linked to Fast and the Furious 6 star Gina Carano while Cuoco’s last high profile relationship was with her Big Bang co-star Johnny Galecki.