Arsenio Hall and Paula Abdul
Arsenio Hall and Paula Abdul met while on the set of the film Coming to America. They were together for a year before their relationship ended and Abdul moved on to Full House actor John Stamos. She later went on to marry Emilio Estevez.
Janice Dickinson and Rob Lowe
Model Janice Dickinson is known for being one of the first supermodels who was at the peak of her early fame when Rob Lowe was also at the height of his early career. The two did not date for a long time but Dickinson confirmed that they had had an encounter in the 1980’s.