In the same week that rumors started about The Bing Bang Theory star Kaley Cuoco and Man of Steel’s Henry Cavill dating, the duo were spotted out together near her Sherman Oaks, Calif. home on Wednesday.

Cuoco, 27, and Cavill, 30 were seen working out together, as in going for a hike and then grabbing some sushi for lunch afterwards.

According to People, they kept a low profile in workout gear, both wearing hats and sunglasses to disguise themselves from the paparazzi.

“They were both single and started dating recently," a source said of the new couple. Cavill just broke up with Fast & Furious 6 star Gina Carano in May and Cuoco has most recently been linked to musician Bret Bollinger.

Cuoco showed her admiration for Cavill on Twitter recently, posting a picture of herself gazing at Cavill’s Man of Steel movie poster and writing “everyone go see ‘man of steel.’ It’s fantastic in every single way.”

image: Twitter