Mess Sergeant foi lançado em 10 de outubro de 2013 por Armed Fitness U.S.A. como parte do álbum Boot Camp Running Cadences: 60 Minutes of Real Running Cadences Used By the Army, Marines, Navy, and Air Force