El éxito de Supernatural se cimentó en gran parte por sus colaboraciones. El sencillo "Smooth", con la participación de Rob Thomas, se convirtió en un fenómeno global, liderando las listas de Billboard Hot 100 durante 12 semanas. Le siguió "Maria Maria", que también alcanzó el número uno en Estados Unidos por 10 semanas. El álbum se convirtió en el más vendido de Santana hasta la fecha, superando los 30 millones de copias a nivel mundial y consolidándose como uno de los discos más exitosos de todos los tiempos.
La repercusión de Supernatural se extendió a los premios. En la ceremonia de los Grammy del año 2000, el álbum se llevó nueve galardones, incluyendo Álbum del Año y Mejor Álbum de Rock. "Smooth" fue reconocida como Canción del Año. Además, Santana cosechó tres premios Grammy Latinos, entre ellos Grabación del Año. En 2025, el álbum fue incluido en el Salón de la Fama de los Grammy. Este trabajo, grabado entre 1997 y 1999 en estudios como Fantasy en Berkeley, California, y The Hit Factory en Nueva York, contó con la producción de Carlos Santana, Clive Davis, y otros como Jerry 'Wonder' Duplessis y The Dust Brothers, entre otros.