(Reuters) - Pandora Media Inc on Wednesday named former Microsoft Corp executive and venture capitalist Brian McAndrews as president, chairman and CEO.