Soon after they were married and Paul began expressing an appreciation for the vintage girdles