"I think we came out the other end even closer and tighter than we were when we went in," the country crooner said