AnimationMagazine reports that Fox has moved the premiere of The Cleveland Show from late spring of this season to fall of 2009. The show which features the African American character from Family Guy as the central character, has been voiced by Mike Henry who also serves as a writer and executive producer on the animated show.