West Coast veteran Ice Cube hit up the East Coast for a promo run that included a stop on Friday’s “Late Night with Jimmy Fallon.”

Cube talked about losing the Best Rappers of the West contest to a group named Shampoo, Press, and Curl, how N.W.A. helped bring together The Roots, his new album I Am the West, and appearing on Dr. Dre’s long-delayed Detox (“He’s like the Stanley Kubrick of producers”).

He also grabbed the mic for an impromptu performance of “It Was A Good Day” with The Roots, while Jimmy sang along.