We know we know, isn't he meant to be with former cage fighter Gina Carano?
Well it looks like the couple quietly split back in May and now Henry has been getting close to Kaley.
Speaking to People magazine, a source said, "They were both single and started dating recently.
"It's just the beginning stages of a relationship and they're having a great time."
All we know is that they would be a very pretty couple, very pretty indeed.
Plus we know Kaley is a fan of Henry after she tweeted, "Everyone go see "man of steel". It's fantastic in every single way."
Do you think these two are getting together?
5 REASON WHY HENRY CAVILL IS PERFECT
CELEBRITY COUPLES 2012
REVIEW: MAN OF STEEL