Two Men with the Blues est un album live du musicien américain Willie Nelson et du musicien de jazz Wynton Marsalis, publié par Blue Note Records le 8 juillet 2008. L’album, enregistré en direct les 12 et 13 janvier 2007 au Lincoln Center de New York, s’est vendu à 22 000 exemplaires au cours de sa première semaine de commercialisation. Il est resté en tête du classement des albums de jazz du Billboard pendant quatre semaines et a atteint la 20e place du Billboard 200.