做為定義拉丁搖滾最重要的名字,Santana 九零年代中期一度陷入唱片合約乏人問津的窘境,直到吉他聖手 Carlos Santana 和當年將他們帶進廠牌 Columbia Records 的恩人 Clive Davis 重新搭上線,後者幾經考量,才確定簽下 Santana 至其所創立的 Arista Records。
為了保證商業成功,Davis 要求新專輯一半需保留 "Oye Como Va" 般的 Santana 原味,另一半則要在不刻意的情況下,盡可能地與新時代的流行音樂接軌。而 Santana 本人也希望創作出更多電台願意播放、詞曲平易動人的新歌,於是積極找來 Eric Clapton、Lauryn Hill、Dave Matthews、Maná、Eagle-Eye Cherry 及 CeeLo Green 等眾多跨世代音樂人合作。
1999年6月15日,第18張完整專輯 'Supernatural' 問世,受到熱烈歡迎的程度遠遠超乎兩人預期。樂團不僅繼1971年 'Santana III' 以來再次榮登全美排行榜首位 (總計12週非連續),銷量也刷新原本1970年 'Abraxas' 最高的400萬張,一舉達到 RIAA 15白金唱片認證。隔年葛萊美頒獎典禮中,本作一共囊括九座大獎,打破 Michael Jackson 'Thriller' 紀錄,Santana 並成為以西班牙裔身分贏得「年度專輯」與「最佳搖滾專輯」的第一人。此一風潮堪稱全球性的現象,'Supernatural' 同樣於另外10個國家封王,並以累積總銷量3000萬張名列史上最暢銷的專輯之一,以西班牙裔藝人來說無人能出其右。
'Supernatural' 發行的六首單曲中,以 Matchbox Twenty 主唱 Rob Thomas 演唱的 "Smooth" 最膾炙人口,與專輯同為12週全美冠軍 (但是是連續),也是 Santana 生涯首支冠軍歌曲 ("Black Magic Woman" 最高僅第4名);嘻哈雙人組合 The Product G&B 參與的 "Maria Maria" 成績亦不遑多讓,拿下連續10週冠軍,日後經常被拿來採樣,甚至還開了以它命名的連鎖餐廳哩!