Pitt and Paltrow began dating in 1994 before getting engaged two years later. They called it quits before making it down the ...