Im Januar 2007 standen der Country-Sänger Willie Nelson und der Jazz-Musiker Wynton Marsalis im Lincoln Center in New York gemeinsam auf der Bühne.
Das Konzert wurde mitgeschnitten und erscheint nun unter dem Titel "Two Men With the Blues" auf CD. In den USA erscheint das Album am 10. Juni 2008 - für Deutschland, österreich und für die Schweiz wird eine Veröffentlichung im Juli geplant.
Es wird das dritte Album von Nelson, nach "Moment of Forever" und "One Hell of a Ride", das in diesem Jahr veröffentlicht wird.
