WILLIE NELSON and ALISON KRAUSS will team for a 35-city tour this spring and summer, beginning May 1 in Murray, Kentucky. KACEY MUSGRAVES will serve as opening act on a handful of shows.