Vintage champagne can be stored for up to a decade, while non-vintage blends can only be stored for three to four years; the longer you wait, the more the champagne's taste will change. Store unopened bottles in a cool, dark location, laid horizontally so the cork doesn't dry out, and don't be stingy about enjoying your drink ASAP.