Elton John partnered with Brandi Carlile for a new album of duets, Who Believes in Angels? But the project almost fell apart ...