Mary J. Blige has announced that she is releasing a Christmas album. The album -- entitled A Mary Christmas is due out in October on Martriarch/Verve/Interscope Records and will feature her soulful interpretation of classic holiday tunes.