Fantasia is hitting the road! The Soul-filled songbird is gearing up to bring her unique brand of "Rock Soul" to…