Frontlines foi lançado em 12 de julho de 1999 por Red Hook Recordings como parte do álbum Red Hook Project - EP