“Fastlove” foi lançada em 22 de abril de 1996 como o segundo single do álbum *Older*, e sua produção contou com George Michael e Jon Douglas, além de incorporar um trecho da canção “Forget Me Nots” de Patrice Rushen (1982).

A música alcançou o topo das paradas em diversos países, incluindo Austrália, Hungria, Itália, Espanha e Reino Unido, sendo o sétimo e último single de George Michael a chegar ao número 1 no UK durante sua vida.

Nos Estados Unidos, “Fastlove” chegou à 8ª posição na Billboard Hot 100 e à 6ª no Cash Box Top 100, demonstrando forte desempenho comercial ao lado de seu sucesso internacional.

O videoclipe, dirigido por Vaughan Arnell e Anthea Benton, recebeu reconhecimento ao ser indicado ao Brit Awards e a três MTV Video Music Awards em 1996, vencendo o International Viewer's Choice Award – MTV Europe.

A faixa foi indicada ao prêmio de Melhor Single nos Brit Awards de 1997, reforçando seu impacto crítico além do sucesso nas paradas.