The couple sat down with Entertainment Tonight to promote their new movie and Emilia made it clear she was a big fan.
"You came on the screen (in 'Crazy Rich Asians') and I was like, 'Aw, God! Good Lord, that's the single most attractive man I've ever seen in my life'," the "Game of Thrones" star explained.
Embarrassed Henry was floored and responded: "I'm going to be blushing more than I already am."
Director Paul Feig tells the outlet his role in "Crazy Rich Asians" landed him the male lead in "Last Christmas".
"The studio didn't know if he was going to be a star or not," filmmaker Feig admitted. "Finally, when 'Crazy Rich' (Asians) opened and did so well, it was like, 'Hey, I got a great guy for this role', and then here comes Henry."
In the new holiday film, which features a soundtrack of George Michael tunes, Clarke plays a woman who has given up on life. Henry portrays the stranger who arrives to give her hope and happiness.
The film also features Emma Thompson, who co-wrote the screenplay.