The invention provides a personal lubricant composition comprising a vasodilator and at least 5 one coolant which is not menthol and preferably the composition is free from menthol. Preferably, the coolant is a cyclic carboxamide such as Nethyl-p-menthane-3-carboxamide. Preferably a second coolant is present, in particular isopulegol. The vasodilator is preferably L-arginine or glyceryl trinitrate. Also disclosed is a method of making a personal lubricant.