e
Paula Abdul News: Abdul dating Arsenio Hall? (KIMT Mason City)
Paula Abdul has reportedly rekindled her romance with Aresnio Hall 20 years after they first dated. The singer has been single since splitting from restaurant owner J.T. Torregiani in 2008.