In late 1986, Faith No More was signed to Los Angeles label Slash Records by Anna Statman. The label had recently been sold to the Warner Music Group subsidiary London Records, ensuring a widespread release for the band's following albums. Introduce Yourself was released in 1987, and a revamped version of their debut album's title track "We Care a Lot" saw minor success on MTV. Mosley's behaviour had started to become increasingly erratic, particularly during a troubled tour of Europe in 1988. Incidents include him allegedly punching Billy Gould on stage, the release party for the album Introduce Yourself — during which he fell asleep on stage — and one of Mosley's roadies getting into a fist fight with guitarist Jim Martin during the European tour. Mosley was eventually fired after the band returned home from Europe. Billy Gould reflected "There was a certain point when I went to rehearsal, and Chuck wanted to do all acoustic guitar songs. It was just so far off the mark. The upshot was that I got up, walked out and quit the band. I just said: ‘I’m done – I can’t take this any longer. It’s just so ridiculous’. The same day, I talked to Bordin, and he said: ‘Well, I still want to play with you’. Bottum did the same thing. It was another one of these ‘firing somebody without firing them’ scenarios. "