Paula Abdul

Love doesn't know time barriers! Especially not for Paula Abdul! The 47 years old former 'American Idol' judge is now back together with Arsenio Hall. The two of them used to date 20 years ago after meeting on the set of the 1988 'Coming to America'. Arsenio Hall also appeared in the music video for Paula's ’80s single 'Straight Up'. Continue Reading