The "blue" referred to in this song is a condition of woe, or sadness due to a lost companionship. If you're interested in knowing the dates of upcoming blue moons, there's an iPhone application, no, wait, it's not available there yet, but it is available...