A convicted sex predator who spent years in prison for attacks on women has been released on bail while facing new charges.