Last week, on what would have been the 91st birthday of Fats Domino, OffBeat.com premiered pianist and singer-songwriter Mitch Woods’ cover of “Blue Monday.” Today (Lundi Gras), we share the premiere of Woods’ take on “Walkin’ to New Orleans.”

“’Walkin’ To New Orleans,’ written by Bobby Charles, is another tune that Fats made his own,” Woods tells OffBeat.com. “As someone who has come and gone from the Big Easy for many years, I can relate intimately to this song. Anyone who is from the Crescent City, or has fallen for its charms, knows the feeling. We all want to get back into the arms of our sweetheart, taste the good gumbo, and hear all the great music on the streets of New Orleans. I also love to get the audience singing in response, and we did it-live from the New Orleans Jazz & Heritage Festival- A Tip Of The Hat To Fats….indeed!”

Woods is referring to his forthcoming album, A Tip of the Hat to Fats. It was, indeed, recorded live at Jazz Fest, where Woods played the music of Fats. The album will also feature works from Professor Longhair, Wynonie Harris, Jackie Brenston and his own originals.

“Walkin’ to New Orleans,” a la Mitch Woods, will be available everywhere tomorrow, for a special Mardi Gras release.

For more information on Mitch Woods and news of the release of A Tip of the Hat to Fats, click here.