Bei seiner Erstveröffentlichung 1989 auf dem Album "Heart Shaped World" fand "Wicked Game" zunächst wenig Beachtung. Erst nachdem US-Regisseur David Lynch ein Jahr später eine Instrumentalversion des Songs in seinem Film "Wild At Heart" verwendete, erreichte er große Popularität und mauserte sich zu einem Top-10-Hit in den USA, Großbritannien und in Deutschland.
Der Erfolg lag nicht nur an dem Song selbst, sondern auch an dem in schwarz-weiß gehaltenen Clip mit dem dänischen Model Helena Christensen, welcher auch heute noch von vielen als "erotischstes Musikvideo aller Zeiten" angesehen wird. Bei seinem Auftritt im Musikclub den Atelier können sich die Fans neben diesem Ohrwurm auf viele weitere Hits des Sängers freuen.