A new round of storms will bring gusty winds, pelting hail and even a chance of tornadoes from Texas to Tennessee this Tuesday.