Bloodloss bracht hun album In-A-Gadda-Da-Change uit in 1993, oorspronkelijk alleen op cd, en pas later op lp. Het album werd opgenomen in Seattle vlak voordat de band hun Warner/Reprise-plaat Live My Way uitbracht. De muziek beweegt zich in een rauw en eigenzinnig
spectrum met een geluid dat vaak wordt omschreven als een mix van blues, punk, experiment en swamp rock, waarbij invloeden van Captain Beefheart en Tom Waits duidelijk hoorbaar zijn. De samenstelling van de band op deze plaat bestaat uit Renestair EJ, Mark Arm (bekend van Mudhoney en Monkeywrench), Guy Maddison (Mudhoney) en Martin Bland (Monkeywrench).
In-A-Gadda-Da-Change staat bekend om zijn energieke, licht chaotische sfeer en een uitgesproken, soms op het absurde grenzende benadering van onderwerpen en muzikale uitwerking. De combinatie van snerpende gitaren, grillige ritmes en een theatrale voordracht zorgt ervoor dat het album vooral fans van avontuurlijke, compromisloze undergroundrock weet te bekoren. Het resultaat is een compromisloos en intens album binnen het alternatieve rock- en punkgenre, met een eigenzinnige twist die Bloodloss onderscheidt van meer conventionele tijdgenoten.
