Signifying Blues (Extended Version)