The IDF soldier, who returned to fighting in Gaza after his audition, garnered 83 percent of the votes from the judges.