On Tuesday, The Wallace Theater announced that Texas country icon Gary P. Nunn will be performing at The Wallace Theater.