w formie digital download wydany został w momencie, w którym zakup utworów muzycznych drogą internetową dopiero się rozwijał. Jego premiera zbiegała się z amerykańską premierą filmu Rybki z ferajny.
1 października 2004 roku Christina Aguilera wystąpiła z utworem „Car Wash” w muzycznym programie telewizyjnym BBC Top of the PopsBBC – Top of the Pops – Videoclips. bbc.co.uk. [dostęp 2012-05-10]..
Utwór spotkał się z niekwestionowanym powodzeniem komercyjnym, szczególnie na terenie Oceanii i Europy. W oficjalnych notowaniach Australii i Nowej Zelandii uplasował się na wysokich pozycjach (#2). W większości państw europejskich „Car Wash” znalazło się w Top 20 list przebojów, a w blisko dziesięciu krajach – ulokowało się w Top 10 (między innymi #4 na UK Singles Chart i #3 w holenderskim zestawieniu Dutch Top 40). Singel nie odniósł jednak sukcesu komercyjnego w Ameryce Północnej, gdzie na liście Billboard Hot 100 dotarł jedynie do pozycji #63. Utwór nie był w ogóle notowany na liście Canadian Singles Chart, w przeciwieństwie do poprzednich singli Aguilery.
Teledysk Wideoklip do utworu „Car Wash” wyreżyserował Rich Newey.