Mike Henry, who has voiced the character of African-American character Cleveland since Family Guy's bow in 1999, is white.
Now, thesp Kevin Richardson (Cleaner) has been tapped to supply the voice of Lester, a white "redneck" who lives next door. Richardson is African-American.
Also joining the cast are Sanaa Lathan, who will play Donna, Cleveland's new love interest. Donna is a single mom with two kids, one of whom will be voiced by Nia Long (Soul Food). Long will play Roberta, a rebellious teen.
The Cleveland Show revolves around Peter Griffin's pal Cleveland Brown, who decides to take his son and move to Stoolbend, Va., where he moves in with his high school sweetheart and encounters a new cast of characters. Henry is also exec producer, along with Seth MacFarlane and Rich Appel.