Former OpenAI CEO Sam Altman will be joining Microsoft to lead a new advanced AI research team, Microsoft CEO Satya Nadella announced on Monday.