Henry is the latest male to take on the role of Superman in the new film, Man Of Steel, and it sounds like he's found his real-life Lois Lane in Kaley, who he has apparently always wanted to go out with - especially since he is supposedly a huge fan of The Big Bang Theory!
A source told US Weekly that the couple "are totally hot for each other" and are happy to be dating, which isn't hard to believe given that the two stars haven't had the best luck when it comes to their love lives.
Back in May, 30-year-old Henry split up with Fast & Furious 6 actress Gina Carano after a 10-month relationship. Meanwhile, Kaley and her musician boyfriend, Bret Bollinger, also called time on their romance over the winter.
And they've both come close to walking down the aisle too, as Henry and Kaley were each engaged to former partners back in 2011, only for them to break up the following year.
Although the Hollywood twosome haven't confirmed that they're an item, Kaley perhaps hinted that she had a soft spot for the Man Of Steel star after posting a picture on Twitter of herself gazing at a poster of Henry and praising his new film.
She tweeted the snap along with the caption: "Everyone go see "man of steel". It's fantastic in every single way."
Could this be a sign that she's finally bagged herself a Superman?
What do you think of the new Man Of Steel film? Let us know below!
Babies, bikinis and sex tape rumours - the top showbiz stories from Monday in pictures:
Copyright: ITV Screengrab