A new music video for Elton John and Brandi Carlile’s rocking new ‘Who Believes in Angels?’ song “Little Richard’s Bible” has premiered.