Sacha Baron Cohen and Isla Fisher first met in the early aughts at a party in Sydney, Australia. “She was hilarious,” the Borat star told The New York Times in October 2020.