"I’ve been a fan of Brandi’s for a long time, but she had been a fan of mine for even longer," said Elton John in a new interview with Them about his upcoming album with Brandi Carlile, 'Who Believes ...