When he landed in Australia in October 1957, Little Richard should have been on top of the world. In just two years, the wild showman had traded the chitlin’ circuit for an international audience. Instead, he was pondering his future – and reading the Bible.

A fast-talking American entrepreneur...