Sixteen Stone se extrae de un single afortunado, Everything Zen, cuyo video dirigido por Matt Mahurin entra en una fuerte rotación en la estación de televisión musical de MTV y conquista los primeros lugares en las listas alternativas.