"Slow" blev udgivet den 3. november 2003 i Storbritannien, og blev Minogues syvende single at nå førstepladsen på UK Singles Chart, men kun solgte 43.000 eksemplarer. Sangen var også vellykket uden for Storbritannien. I Australien nåede sangen førstepladsen på ARIA Charts og blev certificeret platina af Australian Recording Industry Association med salg af over 70.000 eksemplarer. Sangen nåede førstepladsen i Danmark, Spanien og Rumænien, og nåede Top 10 og Top 20 i andre lande herunder Belgien, Finland, Tyskland, Ungarn, Irland, Italien, Nederlandene og Norge. Sangen blev udgivet den 13. januar 2004 i Canada og nåede nummer seks på Canadian Hot 100. På grund af positiv modtagelse af Minogues tidligere udgivelser blev "Slow" udgivet i USA, og blev hendes trejde single at nå førstepladsen på Billboard i kategorien Hot Dance Club Songs. Men sangen blev ikke vellykket på Billboard Hot 100 og nåede kun nummer 91 på hitliste.  Musikvideo Videoen blev skudt i den spanske by Barcelona. Det åbner med en mand, der springer i en swimmingpool fra vippe, hvor skyskrabere fra Barcelona er tydeligt vist. Efter manden kommer ud af poolen, fokuserer resten af videoen på Minogue med bare fødder i en minikjole.