Etter stor suksess med konsertalbumet Two Men With The Blues (innspilt 2007, utgitt 2008), slo countrystjerne Willie Nelson og jazzmester Wynton Marsalis seg igjen sammen for opptredener i legendariske Lincoln Center, New York. Gjennom to utsolgte kvelder i februar 2009 hyllet duoen - sammen med "special guest" Norah Jones - musikken til avdøde Ray Charles, allsidig ikon innen soul og R&B; så vel som country, jazz og pop. Here We Go Again presenterer høydepunktene fra de to konsertene, totalt tolv låter om kjærlighetens mange opp- og nedturer. Her er sanger som "Hallelujah I Love Her So", "Cryin' Time", "Hit The Road Jack", "Busted", "Makin' Whoopie" og "What'd I Say", alle med nye arrangementer av Marsalis. De ulike sporene framføres i stilarter som spenner over gospel, boogaloo, country, bolero, hard bop, R&B,; vals og swing, men instrumentalhjelp av trompetistens faste kvintett og Nelsons mangeårige munnspiller Mickey Raphael.