“The Militia” was released as the third single from Moment of Truth, featuring guest verses from Freddie Foxxx and Big Shug.

DJ Premier said the following about Freddie Foxxx’s involvement in the track:

The plan was to always have a posse cut. We’ve always been Freddie Foxxx fans. Before we even worked with each other we always had a lot of respect for him. We used to see him with the Paid in Full posse. He was like, “Yo man, we need to get in the studio one day!” and we just all clicked and had so much fun. He came in the studio with a mink cap, mink gloves, and mink coat. And he had two Glocks on his hips. And he was like, “When I spit my verse, I need to take these guns out!” And he did. He did the verse in one take with two guns clenched in his hands. I was sitting to his left and remember thinking hopefully them shits don’t go off while I’m recording this verse! So I moved seats. He left the building after one take because he had another meeting to go to.