MC Serch of 3rd Bass approached Nas about contributing a track to the Zebrahead soundtrack. Serch was the soundtrack's executive producer and had been impressed by "Live at the Barbeque." Nas submitted "Halftime," and the song so stunned Serch that he made it the soundtrack's lead-off track.