John Legend has announced the release of his first Christmas album, along with a string of tour dates in support...