The lineup for the annual New Orleans Jazz & Heritage Festival, which takes place over two weekends this spring, has been announced. A resurgent Phoenix, Frank Ocean, the Black Keys, Patti Smith, Andrew Bird, Band of Horses, Fleetwood Mac, Billy Joel, Calexico and many more are scheduled to perform the weekends of April 26 to 28 and May 2 to 5 at the Fair Grounds Race Course in New Orleans. This is Phoenix's first announced U.S. show in years.