Almighty Blues è stato pubblicato il 21 maggio 2002 da Talking Elephant Records come parte dell'album Bona Fide