Resolved
We have been working closely with New Relic to resolve this issue. We've identify the problem and New Relic is scheduling a rollout for the fix.
Issue
There is currently an issue with the New Relic deploy notification hook. This does not prevent you from deploying but will prevent the deploy from showing up in your New Relic graphs. We have a fix for this issue in testing and hope to have the fix deployed today.