The actor and comedian rose to international fame in the early '90s with The Arsenio Hall Show, a late night talkshow that competed with both David Letterman and Jay Leno. It was cancelled in 1994.
TMZ now reports that three major television networks are said to be "very interested" in resurrecting Hall's talkshow career.
Hall recently won the grand prize on the latest season of Celebrity Apprentice.
His heated rivalry with fellow contestant Aubrey O'Day culminated during the finale, when O'Day snubbed him during the last moments of the season.
It is unknown whether Hall's alleged TV deals are for a daytime or late night slot.
Watch Arsenio Hall interview Bill and Hilary Clinton on The Arsenio Hall Show 1992 below: