Jazz star Norah Jones is serving up a tribute to her heroes Willie Nelson and Kris Kristofferson with a new album from her side project THE Little Willies.

Jones' tribute group formed in 2003 to play a one-off show in New York, but the concert prompted the bandmates to record together.