The song is a remake of a never-released tune from Kylie Minogue's 2003 Body Languagealbum, which was leaked online in 2008. Kylie told Entertainment Weekly that she was okay about Abdul's cover. She said: "That's just what happens with songs that are demo'd. I demo'd it, and it wasn't on my album."
The American Idol judge performed this song on the May 6th 2009 episode of the show. It was the first time in the program's eight year run that Abdul had taken to the stage.
This was helmed by Oliver Leiber, who wrote and produced several of the songs on Abdul's debut album Forever Your Girl, including the singles "(Its Just) The Way That You Love Me," "Opposites Attract" and "Forever Your Girl."