o. Lewis sentou-se em um amplificador e Spinks começou a escrever a letra de abertura. Segundo Lewis, a música levou apenas vinte minutos para ser escrita. [4] A letra da música não tem base na realidade: "Josie" não era uma pessoa real, e a música é uma história totalmente inventada. Depois disso, a banda começou a gravar demos para seu álbum de estreia Play Deep com o produtor William Wittman, que também havia trabalhado com Cyndi Lauper e The Fixx. A demo inicial tinha um tom mais suave, e Wittman incentivou a banda a adotar uma abordagem mais hard rock em seu som. Para isso, o grupo foi inspirado pelo The Who, e o arranjo vocal de Lewis foi fortemente inspirado pelo vocalista do The Police, Sting.