La canción fue lanzada como el primer sencillo del álbum en el Reino Unido, pero no obtuvo mucha atención.
Fue rápidamente seguida por "Love is the Drug" y "Private Life".
A diferencia de la mayoría del material del álbum Warm Leatherette la canción no tuvo una versión, sino una nueva composición coescrita por Jones, Deniece Williams y Fritz Baskett.
En el Lado B está la canción "Sinning" del álbum Muse (1979).
La versión 12" sencillo incluye una remezcla extendida de "A Rolling Stone", que solo fue lanzado en el Reino Unido y sigue siendo inédito en CD.