En el año 2001 Barón Rojo publicó su primer álbum en el nuevo milenio, titulado "20+", en alusión a la existencia de la banda por más de 20 años.