The woman, who testified under the name Angela, told Mr Kelly's trial she had seen the chart-topping star perform a sex act on Aaliyah on a tour bus.
The alleged incident took place a year before Mr Kelly illegally married the singer, when she was 15.
Mr Kelly, 54, denies all the charges against him.