Kompozytorami utworu "Smooth" są Rob Thomas oraz Itaal Shur. Wokalista Matchbox Twenty przyznał, że kiedy pisał całość miał w głowie pomysł, że zaśpiewa to George Michael. Ostatecznie do tego nie doszło. W singlu promującym "Supernatural" wystąpił sam Thomas. 

Album "Supernatural" zamyka utwór "The Calling", w którym gościnnie zagrał Eric Clapton. Jak doszło do tej współpracy? Na rozdaniu nagród Grammy na początku 1999 roku na scenie Santana wystąpił z Lauryn Hill. Clapton, który również obecny na ceremonii, zagadał do Carlosa, aby zadzwonił, jeśli znajdzie w przyszłości dla niego miejsce w którymś z utworów. I tak też się stało! 

Krążek "Supernatural" zdobył aż dziewięć nagród Grammy. Tym samym udało się pobić rekord "Thrillera" Michaela Jacksona, jeśli chodzi o najbardziej uhonorowany album w historii.

"Supernatural" był pierwszym albumem zespołu Santana od 1971 roku (czyli krążka "Santana III"), który dotarł do pierwszego miejsca na liście Billboard 200. Gitarzysta więc musiał czekać długi na kolejny sukces - aż 28 lat.

W utworze "Maria Maria" zsamplowano rytm perkusji z "God Make Me Funky", amerykańskiego zespołu jazzowego Headhunters. Z kolei riff melodii został zainspirowany piosenką Wu-Tang Clan zatytułowaną "Wu-Tang Clan Ain't Nuthing ta Fuck Wit".