Na voltooiing van de befaamde trilogie die bestaat uit Swordfishtrombones, Rain Dogs en Frank's Wild Years, nam Waits ruim de tijd voor de opvolger. Op dat moment was het moeilijk te veronderstellen welk krankzinnig, exotisch muzikaal gebied Waits nog onverkend had gelaten. Waits sloeg een meesterslag met Bone Machine, waarmee hij wederom het vuur van zijn kunstenaarstalent bewees. In plaats van nieuwe hoogtes te bereiken ging hij effectief de diepte in, waarbij hij zijn geluid tot de naakte essentie terugbracht (wat gelijk de titel verklaart). Soms klinkt hij als een kruising tussen een meer avantgardistische Captain Beefheart (Such A Scream) en een hip holenmens dat een ritme op een rij van gestemde schedels slaat (Earth Died Screaming). Ondanks al dit opzettelijke primitivisme is zijn vakmanschap hier op een piek beland.