Happy birthday, Nikolaj Coster-Waldau! The smoldering actor who plays bad boy Jaime Lannister on the hit HBO series Game of Thrones turns 44 today. But don’t let his GoT character or his role as a two-timing womanizer in The Other Woman fool you—Coster-Waldau is actually a charming, hopeless romantic, and a stylish one at that. In InStyle‘s April 2014 issue, the man of style told us about the first time he met his wife: “It was love at first sight, honestly. For me, anyway. I can’t explain it. I saw her and said hello, and that afternoon I told my friends, ‘Guys, I’m getting married.’ But I think it took longer for her. I wore her down. I was just crazy in love.” Aww!

Here’s birthday cheers to the handsome actor! Plus, see the hunkiest men of style in our gallery!