Mila Kunis and Kate McKinnon on their instant friendship, stunts gone wrong, and black market kale

Mila Kunis and Kate McKinnon are teaming up for the first time in this R-rated action flick, hitting theaters Friday. The film, a rare female-centric buddy comedy, was also helmed by a female writer-director, Susanna Fogel. The stars, who quickly achieved BFF status while filming together in Budapest, Hungary, and Amsterdam, shared their favorite memories from set with EW.

Kunis: "Action-comedy is something I’ve wanted to do for an insanely long time — I thought it would be incredibly fun to do like a fun buddy comedy where the women just get to be super badass and funny. It took a really long time for that to happen, and I was so grateful that it did, even though for me it was a really hard decision to do this movie. I was coming off of another movie and I promised myself I’d only do one a year. But they were like, listen, it’s Kate McKinnon and it’s an action comedy. And I went oh, f--- me, all right I’ll do it. And then I moved my family to Europe for three months."

Kunis: "Kate and I were doing all of our own stunts. I’ve done action before, but I’ve always had to pretend like I was good at the action. This was the first time where I didn’t have to pretend that I was good at anything. It made life easy and very honest.”

McKinnon: "Yes it’s true, that really helped that we were supposed to be un-trained because my God am I not a graceful gazelle. Mila’s a much better action movie star than I am!"

McKinnon: "I think the interrogation scene was the funniest to film."

Kunis: "Yeah, that scene! For each of us, there were probably 20 lines being thrown in our direction by everyone behind the camera, so 40 absurd things to say about one another. And we didn’t know ahead of time what they were — I wanted to be surprised. So they were just kind of yelled out by Susanna [Fogel] and Dave [Iserson, the co-screenwriter]. And Kate wrote some of hers, so I was like, write me some! So it was kind of a mish-mash. I was literally in tears crying."

McKinnon: "There were a few times when we thought, ‘Oh shoot, this is an action movie.' For instance, there’s a sequence in a car and [behind the scenes] it's being driven by a man on top of the car."

Kunis: "On the roof!"

McKinnon: "Our screams were real!"

Kunis: "We were convinced that nobody was actually driving. I don’t know how they got away with what they got away with, but it’s a really cool badass sequence. Just watch Kate’s face and know that the fear in her eyes was true. It was horrifying."

Kunis: "Kate did the Cirque du Soleil sequence all by herself because she’s super badass."

McKinnon: "Oh, Mila, you’re so sweet. I did not do that all by myself, there was a bevy of stuntwomen for that. But I did try to do a bunch of it and... it hurt! It’s tough to hold yourself on a bar like that, even if something else is holding you up. I was like, what have I done with my life that my arms are made out of cloth? I have nothing going on up here. I have to change course a little bit for myself."

Kunis: "I was in tears crying every day in that movie. I laughed a lot. I had the best time. I broke [character] all the time. I was like, 'I’m gonna allow myself to enjoy this.' It was great."

McKinnon: "I had the best time too! I had the best time because I was really learning a ton from Mila. Sorry, I was!"

McKinnon: "I love you! You’re so sweet. Kate’s really nice, you guys."

McKinnon: "She’s such an incredibly talented actress who taught me a lot and I was just so bowled over by her every day."

Kunis: "[The guys in the movie] were great sports. They were awesome. Everybody was great, Hasan [Minhaj] was great. Completely funny. Kate and Sam, I feel like, had a love affair of sorts."

McKinnon: "Of sorts!"

Kunis: "It’s because you’re so similar. I feel like they’re the same human, just one’s taller than the other."

McKinnon: "Well, I am Scottish. That’s very flattering of you to say, Mila, because he’s literally the world’s most beautiful man. But yeah we had a little Scottish recognition. We are one people and it was exciting."

McKinnon: "I learned too much from Mila. Honestly too much. I think it was the first week that Mila and I were talking about a scene and she was like, the friendship is the most important thing. Because I was stressing out about the jokes and she was like, the jokes are great and you can write great jokes, but the friendship is the bedrock of this movie. And I was like, oh yeah that’s right! Then I really got it and it was just so fun after that, because I was feeling and realizing it onscreen. I have so much respect for this woman truly."

Kunis: "Oh my God, Kate’s the greatest human ever. I learned just truly how brilliantly funny she is, because she allows herself to be raw with her humor. Although I can’t say that I learned that, because I don’t know that it’s a learned skill. I’m not gonna go into my next production and be like, hey guys, watch me be great. But I admire that skill in her so much."

Kunis: "Kate and I loved each other so much that on our days off, we stayed away from one another. We were like, I love you so much, I’m not gonna push my presence upon you."

McKinnon: "Mila and I both love food, I think to an equal measure. But the desire to just go sit in silence and eat was so strong. And we respected that in one another, which allowed us to stay sane."

Kunis: "You remember the first couple of weeks we traded lettuce? We kept going, I found spinach, I have kale!"

McKinnon: "Oh my God, yes! Because we couldn’t find kale or spinach. And she got me some on the black market and brought me this fantastic offering."

Kunis: "It’s very rare there. That to me was a very strong bonding moment."

McKinnon: "It was so beautiful. I think you brought me arugula, maybe, or was it spinach? And I brought you some kale. And then we were off to the races."