A man who was attempting to kill his ex-girlfriend and ended up killing an uninvolved woman instead had his charges upgraded on Wednesday, police said.