If my product is for promotion only and I am not going to sell my product, then do I still have to obtain licensing?

Yes; whether or not you sell a product is not related to securing clearance. Permission is required to use someone else's material, even if it is for promotional purposes only.