Paula Abdul and Arsenio Hall Back Together After 20 Years!

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'. Now, after she left 'American Idol' and being single (after breaking up with restaurant owner J.T. Torregiani last year), Paula has gladly received Arsenio's words of support. From there up to being back together was just a step to make. And they made it! "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 and if anyone knows what Paula is going through, it’s Arsenio", a source declared for The National Enquirer. Good for them!