"We are currently reviewing local CCTV footage and closely examining the scene, but would also like to hear from any additional witnesses who saw or heard anything that may help our investigation.
Cops said they're examining CCTV footage in an attempt to track down a man who may be connected to the attack.
Detective Constable Laura Manley, of Nottinghamshire Police, said: “This was a distressing incident for the victim and we are working hard to track down the person responsible.
A pathway at Victoria Bus Station is now cordoned off with police tape as investigations continue.
Detectives are now searching for any potential witnesses that may have seen the "distressing incident" in York Street.
