Common and Nas unite on “Ghetto Dreams,” the lead single from Common’s first album on Warner Bros. Records, The Dreamer, The Believer. A new promotional video shows the hip-hop icons in the studio creating the No I.D.-produced track.

“I was like, if I could be a part of this in any way, count me in,” said Nas. “Me being a part of this thing here, it’s meant to be.”

Watch the making of their much-celebrated collaboration below.