But after the stunner left her job as a judge on talent show American Idol, actor Hall came forward to his former flame to offer words of support. And now the two of them, who met on the set of Eddie Murphy's 1988 movie Coming to America, are giving their relationship another try, reports the National Enquirer.
A source says, "Arsenio reached out to Paula because he thought she needed a friend to talk to, someone she could relate to. Arsenio knows what it's like to leave a hit TV show. One phone call led to another, and the next thing you know, they were making a date. This could be the perfect situation for the two of them. Paula and Arsenio know each other inside and out."
Washington (ANI): Former American Idol judge Paula Abdul has reportedly reunited with her former flame Arsenio Hall – 20 years after they first dated. Since splitting from restaurant owner J.T. Torregiani last year, the singer has been single, according to Contactmusic.