The Foo Fighters have shocked their fans by recruiting jazz star Norah Jones to sing on their upcoming double album.