VIDEO: Jay Leno & More on ARSENIO HALL SHOW Premiere

On the series premiere of THE ARSENIO HALL SHOW, Arsenio got a surprise visit from Jay Leno who gave had some talk show hosting advice. Also on the premiere, actor and comedian Chris Tucker dances and Paula Abdul made a surprise appearance to welcome Arsenio back to late night TV. Check out the clips below!

Comedian, actor and now 'Celebrity Apprentice' champion Arsenio Hall will make his triumphant return to late night television on September 9th. The reincarnation of The Arsenio Hall Show is described as a mix of comedy, music and celebrity guests which brings a fresh new perspective to the late-night scene.

An Emmy Award-winner, the original The Arsenio Hall Show broke ground with iconic moments like Bill Clinton playing his saxophone, Michael Jackson's guest appearance with Eddie Murphy and Mariah Carey's television debut. It ran from 1989 to 1994, introducing "woof, woof" and the "Dog Pound" into the pop culture conscious. A new generation discovered Arsenio when he appeared and won the fifth edition of NBC's "Celebrity Apprentice" in 2012.

Arsenio began his career in stand-up comedy, and soon caught the eye of television executives who tapped him for guest appearances on shows such as "Solid Gold" and "The Tonight Show With Johnny Carson," which led to his hosting Fox's "The Late Show" in 1997. In addition to his stand-up and hosting work, Arsenio established a career as an actor in movies such as "Coming to America" and TV shows such as the CBS dramedy "Martial Law."

The Arsenio Hall Show is produced by CBS Television Distribution, in association with Arsenio Hall Communications Ltd. and Octagon Entertainment Productions. Arsenio Hall serves as executive producer along with John Ferriter and Neal Kendall.