Black Heart werd uitgebracht op 14 maart 2006 door Quarto Valley Records als onderdeel van het album Blues All Around