Just like on Half The Perfect World from 2006, Madeleine Peyroux has worked with producer Larry Klein and Walter Becker on her new one titled Bare Bones. It will be released March 2009.
Becker, Klein and Peyroux wrote Bare Bones and You Can't Do Me for the album. Full track listing and a bit more on the album here.
And as a reminder here's Larry, Walter & Madeleine's collaboration I'm Alright from Half The Perfect World: