The Stranglers - Walk On By (originally recorded ... Pet Shop Boys originally performed their cover in 1987 for a TV show commemorating Elvis. Their version was so well-received that they decided ...