AWS API Gateway with Angular

Has anyone gotten the AWS API Gateway to work with an Angular.js front-end? I have a lambda function that's exposed via a POST method in the API Gateway. I set up the headers as indicated by this doc: http://ift.tt/1fCJrpD

I tested it in Postman and it works great. I didn't have to do anything special, but when I do the $http.post() call I only get "No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'http://localhost:9000' is therefore not allowed access. The response had HTTP status code 500." as the response.