Music legend includes Columbia as a stop on upcoming 13-date tour – The State