Arsenio Hall is back!

One of the most beloved talk show hosts in television history will be on the air once again, as Arsenio Hall has inked a deal for a syndicated late-night show set to debut in 2013.

Hall was a late night staple from 1989-1994, and his shows produced many memorable moments, like presidential candidate Bill Clinton playing his saxophone with the band. After years out of the spotlight, Hall returned recently to compete on Donald Trump’s “Celebrity Apprentice,” beating out singer Clay Aiken for the job.

It was announced on Monday that Hall has signed a deal with CBS TV Distribution for a syndicated show to be produced by Tribune Broadcasting. The show will launch in fall 2013 on 17 Tribune stations including WPIX-New York, WGN-Chicago and KTLA-Los Angeles. The show’s already sold in all of the top ten markets and 17 of the top 20, meaning it can be seen by more than half of the country’s viewers.

Hall sounds totally excited to get back on the tube, saying:

“It’s an amazing feeling to be going HOME to my old friends and colleagues and firing up our ‘Night Thing.’ Let’s get busy … AGAIN!”

The new incarnation of “Arsenio” will be the first syndicated late-night talk show since the demise of “The Keenan Ivory Wayans Show” and “Vibe” 15 years ago.

Does Arsenio Hall still have the star power and personality to pull it off? We’ll find out next year.