From N.E.R.D to Rick Ross to Lupe Fiasco, Ed Sheeran has quickly become hip hop's favorite ginger collaborator.