“Smooth” fu pubblicato come lead single da Supernatural il 12 giugno 1999. Rimase 12 settimane al #1 Billboard Hot 100 e vinse tre Grammy (Record, Song, Pop Collaboration).