Kind of a swerve, knowing most would go the Blazing Saddles route.

Cleavon Little and Richard Pryor in Greased Lightning.
Richard Pryor and Eddie Murphy in Harlem Nights
Eddie Murphy and Samuel L. Jackson (Stacks) in Coming to America.

Let's try someone else from Blazing Saddles... Mel Brooks