«Kiss Them for Me» se convirtió su sencillo más exitoso hasta la fecha en EE UU.
En el Reino Unido, «Kiss Them for Me» alcanzó el número 32, siendo el decimosexto sencillo top 40.
El «Kathak Mix», mezclado por el productor Youth, que presentaba muestras habladas de Robert Anton Wilson en la introducción, fue incluido en la versión estadounidense del sencillo en CD.
Melody Maker la elogió como «maravillosa, retorcida, glamourosa y absolutamente consciente de ello.
«Kiss Them for Me» fue la última canción emitida en el programa 120 Minutes de MTV.