A man newly released from jail had to return a day later after allegedly attempting to rape a woman in downtown Santa Cruz, Calif., police said.