She went straight in at number one for her first chart-topper since Oops!... I Did It Again in May 2000.
Peter Andre fell two places to number three, just behind another new entry Cha Cha Slide by DJ Caspar at two.
The news wasn't so good for Kylie though, with her single Red Blooded Woman only selling enough copies to enter the charts at number five.
There was another big new entry at number four with George Michael's new track Amazing debuting there.
Jazz star Katie Melua still tops the album charts, just ahead of another easy listening singer Norah Jones at two.
Hear story
Are singles a waste of money?
Vote for your fave pop star
Try the Kylie quiz
