Plot: The veteran Brooklyn rapper was an underground star during hip-hop's golden era. At the Tiny Desk, O