By "new customers" you mean people who've already purchased? If so, you can embed the video on the Thank You page.
If by "new customers" you mean new visitors to your website—yes, that's also possible. But what is your end goal? There may be better ways to achieve it.