1989 – Arsenio Hall and Paula Abdul

When Paula Abdul rumored to exit American Idol in 2009, it stirred several controversies, including a rekindled romance with Arsenio Hall, Abdul’s former flame. Hall and Abdul started dating upon meeting at the set of Coming to America in 1988. Though their relationship ended in 1989, they remained friends to this day.

Rumors of them dating again sparked in 2009 when Hall reached out to her after knowing her career situation. Hall claimed that he was consoling Abdul as he knew what it’s like to exit a show. Hall hosted the hit late-night show, The Arsenio Hall Show, from 1989 to 1994, which was a big hit and cemented his name among the uprising comedians and talk show hosts, but he chose to exit the spotlight by 1998 to attend to his newborn son. Just like Hall, Abdul also incurred a career hiatus in the late ‘90s for personal reasons. She was first known as Janet Jackson’s choreographer before landing her big break in 1989 as a recording star and actress that helped her build her good credit score.