"Red Blooded Woman" blev udgivet i marts 2004 som albummets anden single. I Australien nåede sangen nummer fire på ARIA Charts. Den følgende uge faldt sangen ud af Top 10 og landede som nummer elleve. Singlen opholdt sig i alt på hitlisterne i fem uger. I New Zealand blev sangen nummer 34 på hitlisterne og nåede senere nummer 19. Sangen blev certificeret til guld af Recording Industry Association of New Zealand med et salg på 7.500 eksemplarer. I Europa nåede sangen Top 20 i mange lande. I både Danmark og Italien nåede sangen en tiendeplads og blev på Top 20 i tre uger. I Tyskland nåede sangen nummer 16 og opholdt sig på hitlisterne i ti uger. I Spanien debuterede sangen som nummer otte og derefter nummer ni i den følgende uge. I Schweiz nåede sangen nummer 15 på Schweizer Hitparade. "Red Blooded Woman" nåede femtepladsen på UK Singles Chart, var en moderat succes, og blev i ni uger i Top 40.  Musikvideo Videoen blev filmet i Los Angeles i 2003 med Kylie på en motorvej i en trafikprop. Hun forlader bilen og gå rundt på motorvejen. Hun da kommer til en anden bil og skifter tøj i den. Iført en rød top og nederdel forlader hun bilen og fortsætter med at gå rundt på motorvejen.