Martina McBride exclusively announced that she has signed a new record deal with Nash Icon Music, a joint venture label between the Big Machine Label Group ...