Valiant efforts have been made by several large corporations to adopt agile and lean methodologies. A large number of these efforts have failed or struggled significantly. In order to succeed at adopting agile and lean, large organizations need to change how they operate. The challenge is most large organisations have tried to adapt these innovation methods to suit their corporate structures. In our work, The Corporate Startup, we explore the changes that large enterprises need to make with regards to people, processes, KPIs and structures. We argue that large corporations cannot successfully innovate like startups unless they become ambidextrous. The structures that are put in place to support the adoption of agile and lean have to reflect the maturity stage of the business models that are being incubated by the enterprise. In other words, a new type of corporation needs to emerge.