In 1983, the recently divorced Zevon became engaged to Philadelphia disc jockey Anita Gevinson and moved to the East Coast. After "The Envoy" was poorly received by critics, Asylum Records ended their business relationship with Zevon, which Zevon discovered only when he read about it in the "Random Notes" column of "Rolling Stone". Following these career setbacks, he relapsed into drug and alcohol abuse. In 1984, he voluntarily checked himself into a rehab clinic in Minnesota. His relationship with Gevinson ended shortly thereafter. Zevon retreated from the music business for several years, except for playing live solo shows; during this time he finally overcame severe alcohol and drug addictions.