La publicación de "Small Change", acompañada del sencillo «Step Right Up»/«The Piano Has Been Drinking», fue un éxito de crítica y sobrepasó las ventas de los anteriores trabajos de Tom Waits.