Doubtless the phrase goes way back. I first heard it from Blues man Memphis Slim back in the early sixties when he offered the advice that happiness was loose shoes and a tight pussy, he didn't mention the warm place, the fact that we were in mixed company may have been the reason.