Underwood’s appearance on NBC’s Who Do You Think You Are? revealed that his paternal ancestry traces back to Cameroon. He and his father later made a pilgrimage to their ancestral homeland.