reupholstered pussy means: The appearance of a female’s pussy can be dramatically different from the one she had on her most recent trip. (in Community Dictionary, added by Clarence Hurst)