I would think that as such a platform, building compatibility for multiple providers would be a top priority. Beyond compensating for technical difficulties, it would let you shop around for the best price and performance at any given moment.
They've already built their own complex scaling system that doesn't seem particularly tied to AWS. With a moderate amount of additional work, I don't see why they couldn't deploy it to any provider with an API.
I'm not a customer of Heroku, I've stuck with Rackspace the last 5 years because they are located in San Antonio and I'm in Austin. However, many project I've worked on the last 12 months use Heroku for production.