En 2006 la banda dejó a la discográfica Sony/BMG, argumentando la falta de apoyo de la discográfica a "No More Sweet Music".