For any Game of Thrones fans who liked Nikolaj Coster-Waldau’s Jaime Lannister best back when he was a child-throwing, sister-screwing lowlife as opposed to the loveable, one-handed hero he is now, you’re in luck. In the trailer for Nikolaj’s new film, The Other Woman, the actor is back to portraying the type of major scumbag we know he can pull off so well.

The trailer features Cameron Diaz as a woman dating Nikolaj’s character... until she finds out he’s married. She ends up befriending his wife (Judd Apatow’s muse Leslie Bibb) and together the two discover that Nikolaj’s character is cheating on both of them with a much younger woman, played by supermodel Kate Upton. Upton is then recruited to the played-by-Nikolaj club, and the three soon discover another mistress and... well, you get the idea.

Based on the trailer, it looks like the film has plenty of laughs, and also features the on-screen film debut of Nicki Minaj, who appears to be filling the role of at-work pal/confidante to Cameron Diaz. It should be interesting to see Nikolaj in a straight-up comedy, as any fan of GoT knows the actor can really turn on the funny.

The Other Woman opens in theaters April 25, 2014 and you can view the full trailer below.