Cleopatra's Secret is an Idaho Falls beauty business established in 2003. The shop offers permanent makeup, fine line and tiny tattoos, waxing, facials, lashes and brows, and teeth whitening, along with beauty products in an Egyptian-themed setting.