An alleged serial sex offender has been charged with murdering a second woman while out on police bail.