A multi-layered fiber containing a core and a skin layer. The core has an exterior surface portion containing polypropylene. The skin layer is disposed on at least a portion of the core and contains a first polymer and a second polymer. The first polymer contains a polymer having at least 70% α-olefin units and is characterized by a melting temperature lower than the melting temperature of the exterior surface portion of the core. The second polymer contains a co-polymer having at least 50% α-olefin units and is characterized by a number-average molecular weight of about 7,000 g/mol to 50,000 g/mol, a viscosity of between about 2,500 and 150,000 cP measured at 170° C., and a melting temperature lower than the melting temperature of the exterior surface portion of the core. The viscosity of the second polymer is not greater than about 10 percent of the viscosity of the first polymer measured at 170° C. Methods of forming the multi-layered fiber are also disclosed.