ET spoke with the actress to talk her and Keanu Reeves' new movie, 'John Wick 3,' in theaters May 17.
ET guest correspondent Ben Aaron sat down with the two actors to talk about their new action film, where Berry revealed that she almost co-starred with Reeves in the 1994 film Speed.
"I was like no, no, no, no. Then I see the movie and I'm like, arrrrghh," she said, before adding that at the end of the day she didn't have any regrets about passing on the film. "I was in it well before these fine people," she said pointing to Reeves. "They were offering me the parking lot version."
Fast forward 25 years and both Bullock and Berry's careers skyrocketed, and both are Oscar-winning actresses.
As for John Wick 3, Berry pretty much begged director Chad Stahelski to give her the role of butt-kicking, leather-weathering, dog-loving role of hired assassin Sofia. To prepare for the role, the 52-year-old actress not only had to learn martial arts -- "I worked six months, probably almost five days a week training," she said -- she also had to train with her canine co-stars.
"I worked with these dogs a lot so they could get to know me and I could get to know them," she explained. "And I could command them on the day and wrangle them a little bit if things went crazy."
For Reeves, he joked about how his leading lady spent months with the dogs, but when he got there "the first thing the trainer says to me is don't look at them. Don't look at them in the eye."
"Halle's like, 'Come on,'" Reeves added, joking, "They're eating out of her hand. She was the boss!"
Meanwhile, as a fan of the John Wick franchise, it was a dream come true for Berry to work with Reeves.
"We had a scene where we were in Berrada's (Jerome Flynn) office, when we're on a rug and we had to take down like 12, 14, 15 some-odd guys together on a rug and I thought, 'Hmm, how is this going to work? How are we not going to knock each other out and throw our guys? This isn't going to happen,'" she recalled. "And then I remember when we did it I felt so much pride. I felt like, 'Holy sh*t, I just did a movie with Keanu on a rug and we did this sh*t!' I was so amped. That was the moment that it hit me that I was working with Keanu and I was a part of this this franchise that I had loved so long."
John Wick: Chapter 3 - Parabellum arrives in theaters on May 17.
For more on Berry, watch below.