Yes, new characters will be introduced in Godfather of Harlem Season 4. The addition of new characters brings fresh dynamics and storylines to the show, enhancing the overall viewing experience for fans.