New York rapper Nas is still on his NASIR promo grind. The hip-hop veteran took his talent to “The Late Show with Stephen Colbert” last night for a memorable performance.

On the late night talk show, Nasty Nas performed his standout “Adam & Eve” anthem.