(Bloomberg) -- AI startup Perplexity signed a $750 million deal with Microsoft Corp. to use its Azure cloud service, spreading its business beyond longtime cloud partner Amazon.com Inc.