El origen del nombre de la banda —«brand new» en español hace referencia a algo nuevo— no está claro y Lacey aseguró que se debió "«a alguna broma, porque nada en la banda es en realidad nuevo.