 "The Other Woman" was recorded at the Columbia Recording Studio on January 9, 1963.Located in Nashville, Tennessee, the session was produced by renowned country music producer Owen Bradley.Also included on the session was background vocal group The Jordanaires.