The present invention relates to skin care compositions comprising: a) a hexamidine compound selected from the group comprising hexamidine, its salts, and derivatives, preferably from about 0.0001% to about 25%, by weight, of the hexamidine compound; b) a safe and effective amount of one or more skin care active comprising vitamin B3; and c) a dermatologically acceptable carrier for the hexamidine and the skin care active, It also concerns methods of using the same for preventing, retarding, and/or treating dark under-eye circles, puffy eyes, sagging, sallowness as well as spider vessels and/or red blotchiness of skin, promoting skin desquamation, exfoliation, and/or turnover, regulating and/or reducing pore size appearance, preventing/retarding tanning, regulating oily/shiny appearance, preventing, retarding, and/or treating hyperpigmentation in mammalian skin, preventing, retarding, and/or treating itchiness of mammalian skin, preventing, retarding, and/or treating dryness of skin, preventing, retarding, and/or treating fine lines and wrinkles, preventing, retarding, and/or treating skin atrophy of mammalian skin, softening and/or smoothing lips, hair and nails of a mammal, and preventing, retarding, and/or treating the appearance of cellulite in mammalian skin.