The judges were stunned as she performed “The Click Song” in South Africa Download