Back then he was dating sweetheart Paula Abdul who herself was riding the rainbow of fame.

Her most celebrated works in choreography include her Emmy winning contributions to the “Tracey Ullman Show,” produced by the Oscar & Emmy Award winner James L. Shortly thereafter, Paula was double nominated for her groundbreaking choreography for the 62nd Annual Academy Awards and for her own performance on the “American Music Awards,” for which she won an Emmy.

She has won seven MTV Awards for her work with Janet Jackson and has also choreographed for Duran Duran, ZZ Top, The Jackson family, George Michael, Luther Vandross, INXS, Heart and Prince.

He received his Bachelor’s degree in Speech (1977) at Kent State University. The show and more recently guest-hosted Access Hollywood Live on NBC & Piers Morgan Tonight on CNN. But, they broke their relationship up after few months.

Around in 1989, he started working as a host executive producer on the show named The Arsenio Hall Show. We can see his involvement in various TV shows The Sharon Osbourne Show, Real Time with Bill Maher, Chappelle’s Show, Chelsea Lately, Late Night with Jimmy Fallon. Though Hall is open to sharing his details to social media, there is no enough information about his wife.

1988 - 1989Paula 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.

Sometimes you have to leave something good and move on from it in order to realize that you should have stayed put in the first place and that seems to be exactly the case for Arsenio Hall.

Arsenio’s new syndicated show will be debuting Sept.

9th and he fully expects to have his lucky charm by his side. Paula seems to have a history of choosing the worst guys possible, with Arsenio being one of the few exceptions to the rule.

Net Worth As an actor, writer and comedian he has earned enough for his life and family.

A two-time Emmy Award winner, Grammy Award winner, American Music Award winner, and multi-platinum recording artist, Paula Abdul has been entertaining her fans for years as a singer, songwriter, dancer, choreographer, television personality, actress, producer and entrepreneur.

In 2017, Abdul made her momentous return to touring with The Total Package Tour where she hit over 40 cities in the US alongside Boyz II Men and New Kids on the Block.