Prosecutors had said she was as young as 13 at the time. Kelly had faced a maximum 15 years in prison. Both Kelly and the now 23-year-old alleged victim had denied they were the ones appearing on the tape, which was played for the jury at the beginning and end of the trial.

The prosecution’s star witness was a woman who said she engaged in three-way sex with Kelly and the girl from the video. Defense attorneys argued the man on the tape didn’t have a large mole on his back, as Kelly does.

(Copyright 2008 by The Associated Press. All Rights Reserved.)