Numerous modern technological and scientific advances have changed the vaccine industry. However, nearly 70 years of influenza vaccine usage have passed without substantial changes in the underlying principles of the vaccine. The challenge of vaccinating against influenza lies in the constantly changing nature of the virus itself. Influenza viruses undergo antigenic evolution through antigenic drift and shift in their surface glycoproteins. This has forced frequent updates of vaccine antigens to ensure that the somewhat narrowly focused vaccine-induced immune responses defend against circulating strains. Few vaccine production systems have been developed that can entertain such constant changes. Although influenza virus infection induces long-lived immunologic memory to the same or similar strains, most people do not encounter the same strain repeatedly in their lifespan, suggesting that enhancement of natural immunity is required to improve influenza vaccines. It is clear that transformative change of influenza vaccines requires a rethink of how we immunize. In this study, we review the problems associated with the changing nature of the virus, and highlight some of the approaches being employed to improve influenza vaccines.