Under controversial circumstances, Ali MacGraw and Steve McQueen each left their significant others for one another. With their allure and status, they were synonymous with celebrity romance.