El video musical de "Red Blooded Woman" fue dirigido por Jake Nava, un director de cine inglés que había trabajado anteriormente con artistas como Beyoncé y Kelis. Se filmó en Los Ángeles, California, en diciembre de 2003. Comienza con una escena de un atasco de tráfico congestionado en el que se ve atrapado a Minogue. Se la ve sentada en su automóvil cantando la canción de una manera sensual, con la cámara enfocándose repetidamente en sus ojos y labios. Su atuendo se compone de una camiseta en blanco y negro, una faja de cintura de satén, jeans con flecos de cadena y un encogimiento de hombros de piel de oveja negra (este atuendo fue donado por Minogue al Arts Centre Melbourne y se exhibe en la Colección Kylie Minogue).