Willie Nelson, B.B. King, Clarence "Gatemouth" Brown and Mavis Staples are among the artists who have collaborated with Dr. John for his forthcoming album. Described as a musical love letter to New Orleans, "N'Awlinz: Dis, Dat or D'udda" is due July 13 via Blue Note.

Others who appear on the legendary piano man's latest release include Randy Newman, the Dirty Dozen Brass Band, Willie Tee, Nicholas Payton, Wardell Quezergue, the Creolettes and Snooks Eaglin. The set also reunites Dr. John (real name: Malcolm John Rebennack Jr.) with drummer Earl Palmer, who played on his very first recording, as well as famed cuts by Little Richard, Lloyd Price and Fats Domino, among many others.

The 18-track collection comprises traditional and cover songs such as "Ate Up the Apple Tree" and "Hen Layin' Rooster, as well as the Dr. John originals "Quatre Parishe," "Chickee Le Pas" and "I'm Comin' Home." All are said to capture the New Orleans native's unique view of the storied Louisiana city.

Dr. John will perform Friday (April 30) in Detroit and Saturday in Kalamazoo, Mich. In late June, he'll head overseas to play seven dates with B.B. King in Spain before visiting Belgium, Switzerland, Italy and England. He's also expected to take part in the B.B. King Blues Festival's annual late summer North American tour.