También fue producida por Douglas y recibió una tibia acogida de la crítica musical.
El video musical de "Red Blooded Woman" fue dirigido por Jake Nava, quien ha dirigido videos de Beyoncé, Britney Spears, Mariah Carey, Kelis y las Spice Girls.
Durante el video, hay escenas de Minogue en un coche y realizar en un escenario con sus bailarines.
Minogue había encontrado previamente el éxito en el baile de los clubes con "Can't Get You Out of My Head" de 2001 y en 2003 con "Slow" "Red Blooded Woman" se convirtió en su sexta versión consecutiva para llegar a los cuarenta y superior en el Billboard Hot Dance Club Play, donde alcanzó el puesto número veinticuatro.
En Asia la canción fue directo al tope de los listados en Hong Kong y Líbano.