Killing Two Birds with One Stone: Profit for Now and Learning for the Future