Gang Starr legend DJ Premier and A$AP Ferg hit the MTV TRL stage on Tuesday (January 16) to perform their collaborative single “Our Streets.”

After an introduction from the Black Eyed Peas, Preemo and Ferg took the stage, which was set up to mimic old school park jams and block parties. Premier’s turntables were placed on top of New York City trash cans, while a park bench, basketball goal, and chain link fence surrounded the stage.

“Our Streets” (released last November) comes from the newly resurrected Payday Records imprint and also marks the duo’s first track together.

Watch the performance above.