In 1979, the show was re-titled The New Fat Albert Show and featured a new segment titled "The Brown Hornet" detailing the adventures of an African-American crime fighter in outer space whose design resembled a caricature of Bill Cosby, who also performed vocal talents on the character.
In 1984, the show was syndicated and renamed The Adventures of Fat Albert and the Cosby Kids.