Brad Pitt and Gwyneth Paltrow fell in love on the set of "Seven". The two were together from 1995 to 1997 and also briefly engaged.