David Gray, The Decemberists, Corinne Bailey Rae, The Big Pink, Rox