El segundo sencillo, lanzado en abril de 1996, fue "Fastlove", una canción comercial con una melodía enérgica sobre el deseo de gratificación y satisfacción sin compromiso.