The song contains a sampling of Sisters Love's song "Give Me Your Love". The track was written when Minogue approached Williams to write her some songs for what would be her first album under Parlophone, "Light Years". It was then that Williams felt the chemistry and decided to turn the song into a duet as well as include the track on his album and release it as a single. It was an instant hit when it was released in 2000. It also appeared in "Grand Theft Auto V" on its fictional radio station Non Stop Pop. The music video for the song contains several references to the musical film Grease, particularly in the choreography between Williams and Minogue.