Soon O'Neill and Burns were playing music together again, this time joined by drummer Martin Hanlin and bass player Joseph Donnelly, a cousin of Simple Minds singer Jim Kerr. After considering band names like 'My Granny's Green Chair' and 'The Hot Dog From Hell', they settled on 'The Silencers'. In September 1986, they began to tour Europe and the United Kingdom. They demoed three new songs at Scarf Studios in London: "Painted Moon", "I See Red" and "I Can't Cry". The demos earned them a recording contract with RCA Records, and their song "Painted Moon", about O'Neill's personal reaction to the Falklands War, was included on the soundtrack to the film "The Home Front", and then released as their first single in April 1987. Their first album "A Letter from St. Paul" included re-recorded versions of all three demos. The Pretenders invited the band to support them on their European tour, and then the success of "Painted Moon" across the pond induced a tour of the United States on their own, and later with Squeeze.