En 1989 se cambiaron al nombre actual ya que el anterior (Sweet Children) se confundía con el de una banda local de esa época y poco después del lanzamiento de su primer álbum de estudio ("39/Smooth"), Tré Cool reemplazó a Al Sobrante.