This Soda Brand Just Debuted A New Flavor For the First Time in 10 Years This Soda Brand Just Debuted A New Flavor For the First Time in 10 Years PepsiCo has added both Mtn Dew Major Melon and Major Melon Zero Sugar to the brand's soda lineup nationwide. It's the first time in 10 years that a new Mtn Dew flavor hits shelves on a permanent basis. Mtn Dew Major Melon joins seven other flavors that are already on grocery store shelves 365 days a year. Rumors about the possible addition first started swirling last September on Reddit. With the recent launch, the company hopes to bring a nostalgic taste to the mouths of the soda's fans. (While this is coming to a store near you, here are the 8 Grocery Items That May Soon Be in Short Supply.)