Legendary performer Elton John has confirmed new album 'Who Believes in Angels?' will release on April 4 – and fans were all left saying the same thing about the Brandi Carlile collaboration