Aranżacja duetu Christina Aguilera i Missy Elliott nagrały piosenkę w 2004 roku, nadając klasycznej kompozycji disco nowoczesny, dance-popowy styl przy wzbogaceniu o elementy hip-hopu (fragmenty rapowane przez Elliott). Zmieniono także aranżację utworu, dostosowując go do właściwości wokalu Aguilery. W jednym z udzielonych wywiadów artystka powiedziała: „Musieliśmy zmienić tonację, by była nieco wyższa, w sam raz dla mojego przedziału. Z tego względu nie mogliśmy użyć sampli z „Car Wash”. Skorzystaliśmy jednak z szerokiego zakresu instrumentów muzycznych, by odtworzyć stary, soulowy klimat tego klasycznego szlagieru”.
Piosenka a film „Car Wash” było jedynym singlem promującym ścieżkę dźwiękową do filmu Rybki z ferajny. W kontekście filmu tytuł utworu nawiązuje do miejsca pracy głównego bohatera Oscara, stylizowanej na myjnię samochodową podmorskiej myjni dla wielorybów.
Popularność Nagrody i wyróżnienia Australijskie stowarzyszenie ARIA i nowozelandzkie RIANZ przyznały singlowi certyfikat złotej płyty.
W 2005 roku cover nominowano do dwóch nagród People’s Choice w kategoriach „Favorite Remake” oraz „Favorite Combined Forces”.