 "Mr. and Mrs. Used to Be" was recorded at the Columbia Recording Studio on March 10, 1964.Located in Nashville, Tennessee, the session was produced by renowned country music producer Owen Bradley.Three additional tracks were recorded during this session.