Fantasia is hitting the road! The Rock-Soul vendor is gearing up for the release of her new holiday album 'Christmas…