Il successo di Supernatural fu in gran parte consolidato dalle sue collaborazioni. Il singolo "Smooth", con la partecipazione di Rob Thomas, divenne un fenomeno globale, dominando le classifiche della Billboard Hot 100 per 12 settimane. Seguì "Maria Maria", che raggiunse anch'esso il numero uno negli Stati Uniti per 10 settimane. L'album divenne il più venduto di Santana fino ad oggi, superando i 30 milioni di copie a livello mondiale e consolidandosi come uno dei dischi di maggior successo di tutti i tempi.
La risonanza di Supernatural si estese ai premi. Alla cerimonia dei Grammy del 2000, l'album si aggiudicò nove riconoscimenti, tra cui Album dell'Anno e Miglior Album Rock. "Smooth" fu riconosciuta come Canzone dell'Anno. Inoltre, Santana ottenne tre Latin Grammy Awards, tra cui Registrazione dell'Anno. Nel 2025, l'album è stato inserito nella Grammy Hall of Fame. Questo lavoro, registrato tra il 1997 e il 1999 in studi come Fantasy a Berkeley, California, e The Hit Factory a New York, vide la produzione di Carlos Santana, Clive Davis, e altri come Jerry 'Wonder' Duplessis e The Dust Brothers, tra gli altri.