"This is just a very disturbing crime. When something like this occurs, it just really affects our entire community-- it affects our police department," said Cpl. Nicole Hubbard with the Prince George's County Police Department.
The victim apparently had a roommate who was not hurt.
Police said Randolph took the victim's cell phone. Police tracked the phone, which led them to the D.C. apartment where his friend, Yolanda Hairston, lives with her children.
"Well I didn't know that he had actually hid in my apartment. I thought that he left. He was asleep when I woke up at 2 this morning to use the bathroom and then when they came and knocked on the door, he was no longer in the unit. I didn't know that he was hiding, but he was in here-- and they did apprehend him," said Hairston.
"Where in your apartment was he hiding?" asked FOX 5's Emily Miller.
"Under my kitchen sink," said Hairston.
Hairston said Randolph got out of jail a few weeks ago. She and other neighbors said he got out of the Washington Psychiatric Institute last week.
Hairston didn't know why he was arrested and was upset when FOX 5 told her about the arrest.
"It's disturbing. I really don't know what to say. I don't have any words. I just feel bad. And like I said, I'm praying so I don't have this heaviness on my heart because it's a lot to think about. But no words can describe what she's going through and I do really sincerely feel saddened for this," said Hairston.
Randolph has a long rap sheet that dates back to 2002 in Maryland. He also has been charged with domestic violence multiple times in the District. Last November, he was arrested in D.C. for allegedly using his cell phone to record women going to the bathroom in a public library.
At this point, there is no known connection between the victim and the suspect.
Randolph is charged with first and second degree rape, first and second degree assault, theft, home invasion and related charges. Police said he has admitted his involvement in the sexual assault.
He remains in the District awaiting extradition to Prince George's County.