I haven't spent a dime on online ads, but if it were my problem, I'd go though the top Alexa websites and see if they accept money for ads.
Best you'll manage along those lines is approaching celebrities and youtube/insta stars and getting them to endorse your product.