But before you get the celebrity gossip side of your brain buzzing, relax: It was for a film. Nikolaj and Cameron are currently in NYC filming The Other Woman, a 2014 movie that also stars Leslie Mann, Kate Upton, and Nicki Minaj (?!).
According to IMDB, the film is about a woman who realizes "she is not her boyfriend's primary lover" and, in retaliation, "teams up with his wife and plots mutual revenge." It's directed by Nick Cassavetes, who also directed The Notebook.
Are you excited to see Nikolaj tackle a role that sounds very different from Jaime Lannister? Click through this gallery to see pics from set, and share your thoughts in the comments below.
Rebecca Martin is an editor at Wetpaint Entertainment. Follow her on Twitter@BeccaDMartin.