Henry Cavill and Kaley Cuoco Are Your Newest Hollywood Couple

Love is in the air for Superman and Penny.

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.

Just from gawking at Celebuzz’s very own gallery of Cavill, one can only conclude that Kaley Cuoco is one lucky lady.