Gift for new customers

Is there an option (or a simple customization) for adding a gift on cart only when the customer is new (first time buying?)