Gang Starr lives the American Dream in the East Coast hip-hop scene, not afraid to work their way up in the music business.

DJ Premier gave some background information about the track:

This was actually done for the movie Caught Up, so it was already a finished record. We really liked it and wanted to add it onto the album. So we pushed for it and after the film was released, they granted us rights to put it on this project. We had to wait for a certain time frame for the movie to have been out. I felt like it set the album up perfectly sound wise, as well as the direction of the following songs.

“Work” uses a sped-up sample of The Manhattans' “Devil in the Dark”: