Mystify by INXS was released in the United Kingdom on March 15, 1989. It was the last single from the band’s sixth studio album Kick. The UK 7″ release featured the 12″ remix of Need You Tonight as the B side.

The song reached No. 14 on the UK Singles chart, spending a total of seven weeks on the chart. In the United States, it reached No. 17 on the Billboard Top Rock Tracks chart.