Gwyneth visits Brad on the set of "The Devil's Own" in New York. The two dated from early 1995 until May 1997 and were even engaged. / Ron Galella/ Getty Images

The Evolution Of: Gwyneth Paltrow (15)