Gwyneth Paltrow and her boyfriend Brad Pitt attend his film premier of The Devils Own in 1997. The pair met on the film Se7en and stayed together for 3 years before Paltrow left Pitt as she didn't want a serious relationship. Paltrow would marry in 2003 until 2016 to Chris Martin and have 2 children. Recently, Paltrow said in an interview that Pitt may have been the one that got away. Interesting timing to admit that considering they are both single now.