Sangen nåede også topti i mange andre lande, herunder Canada, Italien, Nederlandene, New Zealand, Taiwan og Portugal i slutningen af 2003 og begyndelsen af 2004. "Red Blooded Woman" blev udgivet i februar 2004.