Kaley Cuoco, Henry Cavill Dating? Spotted Together Amidst Rumors

Kaley Cuoco and Henry Cavill were spotted exercising together, just days after news broke of their possible romance.

The scuttlebutt surrounding the actors' relationship started when Cuoco posted a message about Cavill's latest film "Man of Steel."

However, the stars seem to have confirmed that they are dating after the pair was spotted hiking in Los Angeles on Wednesday, according to People.com.

Both dressed in baseball caps and work out clothes, Cuoco and Cavill were photographed walking side-by-side along the hike, which was followed by a sushi date.

Cuoco first informed her Twitter followers that she was a big fan of Cavill through a post to the social media site last month.

"Everyone go see "man of steel." It's fantastic in every single way," wrote the 27-year-old star, adding a photo of herself beneath a poster for the Superman flick which featured Cavill.

"The Big Bang Theory" actress was then rumored to be "getting to know" Cavill, according to sources close to the pair.

"They were both single and started dating recently," an insider told People on Monday. "It's just the beginning stages of a relationship and they're having a great time."

Meanwhile, Cuoco has been linked to her "Big Bang" co-star Johnny Galecki, Josh Resnick and musician Bret Bollinger in the past.

Alternately, 30-year-old Cavill just split from "Fast & Furious 6" star Gina Carano in early May.

Headlines over Cuoco's love life are likely a welcomed change by the actress who found herself in the middle of a dispute between CBS and Dish Network in February.

While Cuoco stars on CBS's "Big Bang Theory," the actress appeared in an ad for the satellite TV provider. The actress' tweet linking the ad for Dish was immediately taken down after the media began inquiring about it, and her representatives did not comment on the incident.