Upon first hearing it, it may seem a bit too return to the 1980’s, but don’t feel that way because it is nearly 2010 and Paula Abdul and Arsenio Hall are a complete couple…according to sources.

It was already rumored that the two were kickin it, but no one really expected it to be a match again.  Honestly, if it is so, the two should get married.  Really.