Microservices OR Cloud Adoption OR DevOps, What one to chose first?

Do we really have a choice and Won't all have to go together?

1. Microservices are a small set of functionality which can be deployed and managed independently. Without using the agility of Cloud (Public or Private) like Auto Scaling won't we end up spinning a VM or Physical Server every time we need to deploy a Microservice? Is it effective?
2. Purpose of Application Modernization is to get utmost agility in time to market, upgrades etc. How would we get this agility if we go ahead with Microservices and Cloud but end up with Waterfall delivery model to deliver something in year's timeline? Won't we need a more agile delivery approach like DevOps so that features can be released quickly by using approaches like Continuous Integration, Continuous Testing, Continuous Delivery etc.
3. We would also need hosting platforms like containers to host the light weight services so that they can be scaled quickly and economically.