Methods of cleaning waxy, oily and/or greasy soils, including lipsticks and lip gloss, are disclosed. Methods of removing lipstick and lip gloss stains in warewash and laundry applications are disclosed through application of cleaning compositions comprising long chain polyamines, namely C6-C20 polyamines having between 1 and 5 nitrogens. In some aspects alkaline cleaning compositions comprise sodium hydroxide detergents and a C6-C20 polyamines such as N1-(3-aminopropyl)-N3-dodecylpropane-1,3,diamine) and/or N1,N1,N3-tris(3-aminopropyl)-N3-dodecylpropane-1,3-diamine.