Tras abandonar Asylum, Waits firmó un contrato con Island Records y publicó en 1983 "Swordfishtrombones", un álbum que marcó un giro brusco en su estilo musical, relevando a un segundo plano instrumentos como el piano o la guitarra e inclinándose por sonidos poco comunes.