Zimbio, in photo: Arsenio Hall, girlfriend Paula Abdul
Prev None of 0 Next
1988 - 1989

Paula Abdul and Arsenio Hall started dating after meeting on the set of the movie "Coming to America." It was rumored in 2009 that the two were giving their relationship another shot, but it turned out just to be gossip.