Warm up your shoulder and throw your fist in the air: Arsenio Hall is back with a new talk show. Woof! Woof! Woof!

The former host of The Arsenio Hall Show will partner with CBS Television Distribution to preside over a syndicated, late-night talk show that will debut in fall 2013 and will run Monday–Friday.

RELATED | Spoiler: And the Celebrity Apprentice Champ Is…

The news follows Hall’s recent win on The Celebrity Apprentice, a move that pushed him back into the spotlight after years of relative inactivity. The comedian made a name for himself as host of his eponymous chatfest, which ran from 1989–1994 and featured notable moments like a campaigning Bill Clinton’s sax solo and an hour-long interview with Nation of Islam leader Louis Farrakhan. His 1997 sitcom, Arsenio, lasted only a few episodes.

Hall’s new venture has already been sold in markets covering more than half of the country.