Microsoft reported a record quarter driven by its cloud business, which saw revenues boom 22% year-over-year to $42 billion.