This paper outlines the increasing challenges of Business Model Innovation in the Digital and New Media Economy. It describes drivers of change, impacts on the innovation and business landscape, consequences for business modeling and the innovation process, as well as the implications for organizational adaptation. It presents in-depth observations from empirical research on 12 business cases in the Digital and Media Economy in Germany.