Piesa ”Fastlove” a fost lansată de către George Michael pe data de 22 aprilie 1996 și a fost inclusă pe albumul ”Older”, al treilea material discografic al artistului.
Melodia a fost lansată prin inetrmediul a trei case de discuri: Virgin, DreamWorks și Aegean și a fost scrisă de el, împreună cu: Terri McFaddin, Patrice Rushen și Freddie Washington. De asemenea, producția îi aparține lui George Michael și lui Jon Douglas.
Piesa a ajuns pe locul 1 în UK unde s-a menținut timp de trei săptămâni, dar și în: Australia, Spania, Italia și Ungaria. Mai mult decât atât, ”Fast Love” a ajuns pe locul 8 în Statele Unite ale Americii și, până în prezent, este ultima melodie a artistului care a intrat în US Billboard Hot 100.
De asemenea, single-ul s-a clasat în top 10 în: Belgia, Canada, Cehia, Danemarca, Eurochart Hot 100, Finlanda, Franța, Noua Zeelandă, Scoția, Suedia, UK Dance, US Billboard Hot 100, US Adult Contemporary și US Rhytmic.