It was not released in the UK or North America, but was issued in several other European countries, though did not meet with success.
The single would mark her last original release with RAK Records.
It features Gary Barnacle on saxophone and flute.
"House of Salome" is also one of only two commercially released Kim Wilde singles not to be issued in any country on the 12" format (the other being "Water on Glass").
The track is strong with a driving beat and intense lyrics.