Creping adhesives and methods for making and using same are provided. The creping adhesive can include a first thermosetting polyamidoamine-epihalohydrin resin that includes a reaction product of a first epihalohydrin and a first polyamidoamine containing one or more secondary amine groups, a first thermoplastic polyamidoamine-epihalohydrin resin that includes a reaction product of a second epihalohydrin and a second polyamidoamine containing one or more secondary amine groups, and one or more re-wetting agents. The first thermosetting polyamidoamine-epihalohydrin resin can have a weight average molecular weight of about 800,000 to about 1,200,000 and a molar ratio of the first epihalohydrin to the secondary amine groups of about 0.002:1 to about 0.1:1. The first thermoplastic polyamidoamine-epihalohydrin resin can have a weight average molecular weight of about 40,000 to about 200,000 and a molar ratio of the second epihalohydrin to the secondary amine groups of about 0.001:1 to about 0.1:1.