A new hip hop documentary Hip Hop Evolution starring Shad, Kool Herc, Afrika Bambaataa and Grandmaster Flash will premiere at this year's Hot Docs.