The rap superstar brought a full live band and delivered one of the most sensational Tiny Desk performances to date