You can only predict something if you have data about how it has behaved in the past. So you need to think about "what kind of customer purchases this new product" and find something similar, that you do have data for.
Is the new product similar to an existing product that people have bought? Then model propensity to buy the existing product.
Are people who usually buy from the company likely to also buy this new product? Then model propensity to buy any product, or expected time to next product purchase.
Do you know the characteristics of people likely to purchase the new product? Then find them in the data.
If you don't know any of this, use clustering to break your customers into groups. Then profile the clusters and pick the cluster that you think is most likely to buy the product.
If you want to do this properly, offer the new product to a random sample of customers, and use their purchase decisions to build a buyer profile and a propensity model of who will buy the new product. Clustering is not suited to your business problem. It would be better to run a test campaign and obtain appropriate data.