In one episode, Rallo mentions that instead of using a rap song Murray wrote for them, they should have used a song written by his friend's uncle, T-Pain (who voices one of Rallo's friends, in one of the few times T-Pain isn't autotuned).
Adored by the Network: During its first two seasons Fox absolutely loved the show, which was shown by the fact that they ordered a full first season based on reactions to the leaked pilot, and ordered a full second season before the first season even finished. However, the love didn't last forever which leads us to...
Screwed by the Network: Following the debut of Bob's Burgers which took the show's post-Simpsons timeslot, Cleveland was moved an hour earlier, so new episodes aired directly before The Simpsons. In addition to this, advertising for the show diminished. It got a fourth season, despite all of this, but, in the end, the constant timeslot changes and popularity of Bob's Burgers killed The Cleveland Show.
The Danza: Arianna Huffington as Arianna the Bear.
The Other Darrin: During the first 13 episodes, Roberta was played by Nia Long. Then, from episode 14, "The Curious Case of Jr. Working at The Stool" to the last episode ("Wheel! Of! Family!"), Roberta is played by Reagan Gomez-Preston (who played the teenage daughter, Zaria, on the WB sitcom The Parent 'Hood).
Dr. Fist was voiced by three people: Seth MacFarlane, Tom Kenny, and Bryan Cranston. Tom Kenny stepped in for one episode when MacFarlane was busy with the movie, Ted.
Talking to Himself: Played straight with Mike Henry, whenever Cleveland and Rallo interact with each other. Averted mostly with Seth MacFarlane, who only voiced Tim the Bear and Dr. Fist (until he found replacement voice actors for those characters). Compare with Family Guy and American Dad!, where MacFarlane voices a sizeable amount of male characters, mostly the father of the familynote Peter Griffin and Stan Smith, the bizarre live-in guest of the housenote Brian the talking dog, and Roger the alien, the next-door neighbor with a sexual sidenote Quagmire, a serial rapist who's into all kinds of kinky stuff, and Greg Corbin, a gay man who's in a committed relationship, and a newscaster characternote Tom Tucker and Greg Corbin.
What Could Have Been: A promo released prior to the show airing had different designs for the family. Donna's hair was smaller, Rallo had a buzzcut instead of an afro, and Roberta's clothes were more revealing (she had short-shorts and a midriff with a jacket top).
(mixed with Bowdlerization): The theme song originally ended with, "And so, I found a place/Where everyone will know/My happy black guy face/This is The Cleveland Show," but for whatever reason (censorship, most likely), "My happy black guy face" was changed to "My happy mustached face." The closed captions had the original line when the show first came on, but have since used the new version.
Originally, Cleveland was supposed to live next door to a British family, but the writers couldn't come up with any good jokes (except for the usual British stereotypes), so they scrapped the British family and created Holt.