"We actually started with zero contacts inside Microsoft," a representative for the studio revealed, "We started searching Google for an email for Phil Spencer ... like his Hexen t-shirt.