Hall has also made a handful of feature film appearances, notably in two films in support of his friend Eddie Murphy, "Coming to America" (1988) and "Harlem Nights" (1989). In 1993, he entered the realm of feature film production with a story of how apartheid affects a father-son relationship, "Bopha!".
After a three-year absence, Hall returned to the small screen as star of his own sitcom "Arsenio" (ABC, 1997). Co-starring Viveca A Fox, the show followed the trials and tribulations of a newly married couple, but it failed to win over critics or viewers and was pulled after a few airings. The star and network agreed to overhaul the sitcom for the 1997-98 season but instead he joined the cast of "Martial Law".