Early this year, Jo Dee Messina was testing out new music on the road, surprising fans with possible future album cuts to give them a sense of direction for her…