Justin Theroux and Sam Heughan are excellent in The Spy Who Dumped Me. They alternate between high-octane action scenes and funny comedic moments with ease. But the true stars of The Spy Who Dumped Me are the women, both on and off camera—which is something that Theroux and Heughan celebrate.

In addition to Mila Kunis and Kate McKinnon playing best friends Audrey and Morgan, we can’t forget Ivanna Sakhno as Nadedja, the terrifying gymnast/assassin hybrid, or Gillian Anderson as Wendy, “the Beyoncé of the government” (as Morgan reverently deems her). And, of course, steering the ship is brilliant co-writer and director Susanna Fogel.

The Spy Who Dumped Me is ruled by women, and the men bow down—as we all should. I spoke with Theroux and Heughan about their experiences working with Kunis and McKinnon in particular.

“They’re amazing,” Theroux told HelloGiggles. “Mila’s got this really loose, hilarious kind of way of performing, which was fun to work with. Kate has this almost academic way of breaking down the comedy and creating alts on her script and different lines that she wants to try out. It is sort of ebony and ivory, in a way. They complement each other really well and have obviously great chemistry together. Watching them both work was really fun.”

When I asked Heughan to name the highlight of working with Kunis and McKinnon, he couldn’t narrow it down to just one thing.

At times during The Spy Who Dumped Me, when Audrey and Morgan laughed, I often wondered if their giggles were genuine, coming from Mila and Kate rather than their characters. Heughan confirmed that more often than not, it was probably the women cracking each other up IRL.

Heughan said he learned a lot from working with both Kunis and McKinnon.

The Spy Who Dumped Me is now playing in theaters.