The musician will make stops at Radio City Music Hall, The Greek Theatre, Ryman Auditorium, and more with Nilüfer Yanya