As the official got to the last few counts Friday and it became clear Kelly had won a complete acquittal, tears streamed down the Grammy-winner's face.
"Thank you, Jesus," he repeated, over and over again, said one of his attorneys, Sam Adam Jr.
It had taken a jury of nine men and three women around seven hours of deliberations to acquit the 41-year-old singer on charges of videotaping himself having sex with a girl who prosecutors allege was as young as 13.
After the verdicts were read, a visibly stunned Kelly dabbed tears from his face with a handkerchief as he stood up and hugged each of his four attorneys.
The South Side native, who had faced up to 15 years in prison had he been convicted, left the courthouse surrounded by bodyguards. He smiled and waved to dozens of cheering fans before climbing into a waiting SUV.
In the end, jurors said prosecutors didn't convince them that the female in the video was who they said she was.
"You want to be 100 percent sure it's Kelly and (the alleged victim)," one juror said. "What we had wasn't enough."
Another juror said prosecutors left too many questions unanswered.
"All of us felt very much the grayness of this case," he said.
None of the five jurors who spoke to reporters after the verdict wanted to be identified.
Kelly, who won the Grammy Award in 1997 for the song "I Believe I Can Fly" and whose biggest hits are raunchy ballads like "Ignition," didn't speak to reporters as he left.
But a spokesman released a statement saying Kelly always knew that "when all the facts came out in court, he would be cleared of these terrible charges. ... all he wants to do is move forward and put it behind him."
Kelly and the now 23-year-old alleged victim had denied they were on the sexually graphic videotape at the heart of the case, though neither testified during the monthlong trial.
Testimony throughout the trial centered on whether the R&B superstar was the man who appears the tape, and whether the female who also appears on it was underage.
The jurors - who deliberated for three hours Thursday after closing arguments and for about four hours on Friday
- said they remained sharply divided as late as Friday morning. A vote they took just a few hours before the acquittal had seven jurors voting not guilty and five voting guilty. Of the 12 jurors, eight were white and four were black.
Several jurors said one weakness in the prosecution's case was that neither the alleged victim nor her parents testified.
One juror said he just was not sure the female was who prosecutors said she was or that she was a minor
- noting her body appeared too developed. Another said that while he was convinced it was Kelly on the tape, he had doubts about the female.