At the age of four, Birmingham, Alabama’s Victoria Hallman began making regular appearances on a local TV talent show; in 1961, at five, she recorded her first single—a Christmas tune, backed by a tear-jerking recitation—for a local label. She would…