Im Juni 1999 veröffentlichte Arista Records das Album "Supernatural" von Carlos Santana, den Davis bei Arista unter Vertrag genommen hatte. Auf "Supernatural" sind eine Reihe bekannter Gastmusiker vertreten und das Album verkaufte sich bis November 1999 allein in den USA fünf Millionen Mal; Santana wurde für "Supernatural" im Jahr 2000 mit acht Grammys ausgezeichnet.