MUSKEGON, Mich. (AP) — The Michigan Court of Appeals says it's cruel punishment for a young "Romeo" to be on the state's sex-offender registry for a relationship with a teen who later became his wife.

The appeals court on Wednesday ordered a Muskegon County judge to strike Robert DiPiazza's name from the registry.

In 2004, he was 18 when he had a consensual sexual relationship with a girl who was nearly 15.

DiPiazza has no conviction. In 2005, he completed a special probation and his case of third-degree attempted criminal sexual conduct was erased. But DiPiazza's name is on the registry.

DiPiazza says it has prevented him from keeping a job and forced him to live on food stamps.