The ultimate way of getting noticed is to sell your company for $1B or more. Nothing beats that kind of publicity.
Seriously though, "getting noticed" and "gaining massive traction" are not the correct goals - they are just means to an end, and not the only means, and also, they are certainly not the same thing. The right way of growing your business is to optimize the product-market fit, leverage customer acquisition channels and so forth. These processes differ for every startup - there is no magic bullet here.
That being said, if, for some reason, you are bent on quickly generating a lot of attention to your product, then you have at least three generic options: leeching, paid promotion, and viral loop.
Leeching means getting a piggy-back ride on an existing marketing platform with huge exposure to your potential clients. One method of getting there is a strategic partnership with a large company (I think Pokemon Go went that way with Nintendo). Another is to utilize crowdfunding platforms, which can double as promotion tools. Yet another method is "news-jacking" - becoming a news article because your product was connected to some highly publicized event (Twitter became famous for being used as an organizing tool in the Arab Spring events around 2011). Unfortunately, all these methods require a lot of skill, connections, and luck, not to mention initial investment.
Paid promotion, on the other hand, is very easy to do, but it's not cheap. Even on Facebook, which is one of the cheapest ad platforms, expect to pay at least $10 per customer (assuming PPC of >$0.2 and visitor-customer conversion rate of <0.02). In such a (typical) case, in order to get even 100K customers you'll need to invest $1M. And even that works mostly for B2C products only.
Viral loop costs much less - almost anybody can afford it, but it is very difficult to achieve. Still, it's my personal favorite. I have had some success in this area and my research on the subject can be found in this presentation: