Arsenio Hall dated Paula Abdul in the past, but they have since broken up. Arsenio Hall is currently available.
Entertainment - Actor
Why Famous: The Arsenio Hall Show,
Age: 61 (b. 2/12/1956)
Arsenio Hall Photos (7)
Arsenio Hall's Relationships (2)
Music - Singer
Why Famous: American Idol Judge
Age: 55 (b. 6/19/1962)
Paula Abdul Photos (27)
Paula Abdul's Relationships (9)
Check out our New "Top 10 Greatest Celebrity Studs"
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 Newest Celebrity Moms"
Add the Answer
Add other Relationship Information
Add a Quote
Edit Relationship Information, Quotes, and Trivia
Go To Arsenio Hall's Profile Go To Paula Abdul's Profile