Michael Paynter has announced the release of a new album titled ‘Weary Stars' with the title track serving as first single.