Toothpastery fue lanzado el 1 de septiembre de 2016 por Lemuria Records como parte del álbum P16