Listen to Footsteps online. Footsteps is an English language song and is sung by Pet Shop Boys. Footsteps, from the album Nightlife, was released in the year 1999. The duration of the song is 4:14. Download English songs online from JioSaavn.