Leona Mitchell was a regular little girl growing up in Enid, Oklahoma, except that she sang in church choir at the age of 4, performed soloes at the age of 8, and directed the choir at the age of 14.