"Smooth" werd uitgegeven als leadsingle van Supernatural op 12 juni 1999. Het stond 12 weken op #1 in de Billboard Hot 100 en won drie Grammy's (Record, Song, Pop Collaboratie).