Tras la publicación en 1998 del recopilatorio "Beautiful Maladies: The Island Years", Waits abandonó Island Records y firmó con Epitaph, cuyo presidente, Andy Kaulkin, afirmó: «El sello está asombrado de que Tom nos tuviera en cuenta.