The song was the second of six singles to be taken from George's comeback album Older, which was his first studio album in six years and only the third of his solo career. "Fastlove" was an energetic tune about the need for gratification and fulfillment without concern for commitment.

The music video begins with a flickering virtual reality image of a woman on a bed followed by a man sitting in a black chair using a high-tech remote control device to "flip" through a variety of sexually virtual reality characters. George Michael appears in the black chair, which is equipped with speakers. At one point one of the dancers is shown wearing headphones displaying the word 'FONY' in the style of the Sony corporate logo, a reference to the contractual dispute Michael was having at the time with Sony Music Entertainment (formerly CBS Records). Throughout the video, there is a variety of men and women, who display a spectrum of characteristics, including one who is shy, another who is lustful, and another who is a complete emotional wreck (played by Rachel Williams) sitting in the chair and using the remote control to summon more sexual characters. As the video ends, George Michael is seen dancing while water rains down on him. The video ends with the same flickering virtual reality image that introduces to the video.

In the US, "Fastlove" peaked at #8, and has since become a classic in George Michael's catalogue. To date, this is the final George Michael single to enter the American Billboard Hot 100. For the single's B-side, a remake of the Wham! classic "I'm Your Man" was used. Entitled "I'm Your Man '96", it was an update of one of their last singles, a decade earlier.