"I'd let her stay for a few hours, but then it would have to be goodnight," he joked.
PHOTOS: Get to Know ' X Factor's' Top 17 Finalists But the two weren't always on good terms.
Since then, Paula has given the world many gifts, including the reality series "Hey Paula" and, of course, MC Skat Kat.
Oh my God, I had no idea Paula Abdul was a gay man, or that she was dating a giant Liberace impersonator. Thanks to Gina for the modeling link and yet another reason for us all to wake up screaming at night.
They have given this relationship thing a couple spins over the years but supposedly now Arsenio has come to accept that his life is infinitely better with Paula by his side. Paula convinced Arsenio that now is the time to come back to the talk show circuit and after making some phone calls on Arsenio’s behalf, he got a new gig.
Abdul and Hall famously dated back at the height of his fame during his original talk show.
While Abdul took a break from the music industry, she remained busy behind the scenes.
Early life[ edit ] Abdul was born in San Fernando, California , to Jewish parents.
Long before Paula was lettin' 'em down easy on Idol, she was the pop sensation of the late '80s and early '90s.
While working as a cheerleader for the Los Angeles Lakers, Abdul was spotted by members of the Jackson family, who hired Paula to choreograph their new music video.