Common was joined for this New York City date by a group of very special surprise guests that included the three members of Brand Nubian, Raekwon from the Wu-tang Clan and Q-Tip from A Tribe Called Quest