The Blood-Starved Beast has an increased chance of dropping from Evil Lilith who is located at Castle Crimson in Krieg's Mind.