We use both products extensively internally; datadog for custom metrics deployed next to features and alerts in code (https://github.com/airbnb/interferon), and New Relic for opinionated application health/performance and client side monitoring.
Two talks we've done about our usage of Datadog and New Relic (respectively):