Paula Abdul dated Arsenio Hall in the past, but they have since broken up. Paula Abdul is currently available.
Music - Singer
Why Famous: American Idol Judge
Age: 55 (b. 6/19/1962)
Paula Abdul Photos (27)
Paula Abdul's Relationships (9)
Entertainment - Actor
Why Famous: The Arsenio Hall Show,
Age: 61 (b. 2/12/1956)
Arsenio Hall Photos (7)
Arsenio Hall's Relationships (2)
Check out our New "Top 10 Newest Celebrity Moms"
Edit a Relationship Event
No known children for this relationship. Add a child for this couple.
No known Affairs for this Relationship. Add an Affair
Check out our New "Top 10 Worst Celebrity Cheaters"
Add the Answer
Add other Relationship Information
Add a Quote
Edit Relationship Information, Quotes, and Trivia
Go To Paula Abdul's Profile Go To Arsenio Hall's Profile