Teeth dirilis pada 9 Juli 2016 oleh Phred Records sebagai bagian dari album A Year in the Solution Room