The legendary DJ Premier tapped Remy Ma and Rapsody for his new music video, paying homage to Hip-Hop on its 49th birthday.