Leitch, 47, is currently going through a split from estranged wife Kirsty Hume, with whom he shares daughter Violet, 10. According to TMZ, Hume filed for divorce this summer after more than 13 years of marriage, but she and the Girls Club star have been separated for some time.
Earlier this year, a photo surfaced from September 2013 in which the Brit was photographed kissing ex-girlfriend Paltrow during an L.A. Dodgers game. The Goop founder and Leitch dated back in the early '90s, prior to her high-profile romances with Brad Pitt, Ben Affleck, and estranged husband Chris Martin, with whom she has two kids. (Paltrow and Martin announced their separation in March.)
Leitch later explained that the kiss was friendly, not romantic, telling the U.K.'s Daily Mail that he was "just saying goodbye" to the actress. "It was purely innocent," the Love Kills actor said at the time. "We were sitting in the owner's box in front of 30,000 people with her two children right next to us. That isn't exactly the setting for a secret liaison."
His fiancee, Mintz, is also an actress, with small roles in the movies Fired Up! and Sydney White. She will also appear in Zoe Cassavetes' new film, Day Out of Days.