allbeauty.com (formerly Cheapsmells.com) launched in 2004. They began just selling perfume, but due to a huge demand for quality products at affordable prices, they branched out into offering quality aftershaves, skin care, hair care & most recently, cosmetics.