The "outlaw country" legends Willie Nelson and Merle Haggard will play the Milwaukee Theatre in October.