Get to Know Your Customers for Less