What's that one music video with the guy walking through a town rappin' and a marching band follows him?

It starts out with the skinny black guy walking down some train tracks and pretty soon a marching band starts following him with the girls in the leotards doing tricks with those sticks and then stuff catches on fire and explodes and he's still walkin down the street rappin and the marching band is still following him. What music video is this?