Elvis Presley, the King of Rock 'n' Roll, got his start performing in an Assembly of God Church in Tupelo, Miss., so it's no surprise his work was somehow impacted by the Bible.