Wishing to cut down on her career after marrying choreographer Hugh Lambert in 1970, Sinatra decided to not renew her Reprise contract and move instead to another label. She signed on with RCA Records in 1971. Her first album at the new label was Nancy & Lee - Again, a collaboration with Lee Hazlewood. The album has a strong country influence, including covers of recent country hits by Donna Fargo, Jody Miller, and George Jones, but was not released in the country market.
Woman was recorded at a quick speed and released with scant promotion and publicity. It quickly fell out of print, and became something of a lost classic.