Mary Kay is perhaps the most trusted name in female beauty, so of course Conan is a natural choice to sell their products.