The new couple squeezed in some one-on-one time together in Los Angeles this week.
The Man of Steel star, 30, and The Big Bang Theory's leading lady, 27, went on a hike, followed by a stop for sushi near Cuoco's Sherman Oaks, Calif., home.
Both wearing caps and fitness attire, the duo strolled casually side-by-side when they were photographed mid-workout.
"They were both single and started dating recently," a source told PEOPLE on Monday, of the actress and Cavill – who split from Fast & Furious 6 star Gina Carano in early May.
Witchy is laughing so hard , she's almost speechless . Ladies...take a look at Henry's junk in the top photo ... ain't he hot or maybe Kaley needs to tell him to wear shorts or a jock-strap before some lady sneak up and grab his junk. Hahahahahaha!!!