O sucesso de Supernatural foi amplamente alicerçado em suas colaborações. O single "Smooth", com a participação de Rob Thomas, tornou-se um fenômeno global, liderando as paradas da Billboard Hot 100 por 12 semanas. Foi seguido por "Maria Maria", que também alcançou o primeiro lugar nos Estados Unidos por 10 semanas. O álbum se tornou o mais vendido de Santana até hoje, superando 30 milhões de cópias mundialmente e se consolidando como um dos álbuns de maior sucesso de todos os tempos.
A repercussão de Supernatural se estendeu aos prêmios. Na cerimônia do Grammy do ano 2000, o álbum levou nove troféus, incluindo Álbum do Ano e Melhor Álbum de Rock. "Smooth" foi reconhecida como Canção do Ano. Além disso, Santana conquistou três prêmios Grammy Latinos, entre eles Gravação do Ano. Em 2025, o álbum foi incluído no Hall da Fama do Grammy. Este trabalho, gravado entre 1997 e 1999 em estúdios como Fantasy em Berkeley, Califórnia, e The Hit Factory em Nova York, contou com a produção de Carlos Santana, Clive Davis, e outros como Jerry 'Wonder' Duplessis e The Dust Brothers, entre outros.