Santana's record sales in the 1990s were very low. Toward the end of the decade he was without a contract. However, Arista Records' Clive Davis, who had worked with Santana at Columbia, signed him and encouraged him to record a star-studded album with mostly younger artists. The result was 1999's Supernatural, which included collaborations with Everlast, Rob Thomas of Matchbox Twenty, Eric Clapton, Lauryn Hill, Wyclef Jean, Cee-Lo, Maná, Dave Matthews, and others.
The lead single was "Smooth", a dynamic cha-cha stop-start number co-written and sung by Rob Thomas, and laced throughout with Santana's guitar fills and runs. The track's energy was immediately apparent on radio, and it was played on a wide variety of station formats. "Smooth" spent twelve weeks at number one on the Billboard Hot 100, becoming in the process the last #1 single of the 1990s. The music video set on a hot barrio street was also very popular. Supernatural reached number one on the US album charts and the follow-up single, "Maria Maria", featuring the R&B duo The Product G&B, also hit number one, spending ten weeks there in the spring of 2000. Supernatural eventually sold over 15 million copies in the United States, making it Santana's biggest sales success by far.