Consolidated Statements of Cash Flows - USD ($) $ in Thousands	12 Months Ended
	Mar. 31, 2019	Mar. 31, 2018	Mar. 31, 2017
Cash flows from operating activities:
Net loss attributable to New Relic	$ (40,893)	$ (45,320)	$ (61,077)
Net loss attributable to redeemable non-controlling interest	(863)	0	0
Net loss	(41,756)	(45,320)	(61,077)
Adjustments to reconcile net loss to net cash provided by operating activities:
Depreciation and amortization	53,794	23,243	18,805
Stock-based compensation expense	56,198	40,598	31,946
Amortization of debt discount and issuance costs	17,404	0	0
Other	(1,655)	1,559	1,125
Changes in operating assets and liabilities:
Accounts receivable, net	(22,557)	(38,315)	(30,251)
Prepaid expenses and other assets	(1,814)	(9,794)	(3,658)
Deferred contract acquisition costs	(38,667)	0	0
Accounts payable	245	(1,823)	658
Accrued compensation and benefits and other liabilities	11,539	2,112	5,550
Deferred revenue	81,559	63,878	51,681
Deferred rent	1,227	(488)	4,149
Net cash provided by operating activities	115,517	35,650	18,928
Cash flows from investing activities:
Purchases of property and equipment	(43,303)	(21,368)	(21,430)
Cash paid for acquisitions, net of cash acquired	(30,432)	0
Purchases of short-term investments	(659,428)	(128,669)	(168,938)
Proceeds from sale and maturity of short-term investments	267,657	131,135	175,877
Capitalized software development costs	(5,162)	(4,843)	(4,029)
Net cash used in investing activities	(470,668)	(23,745)	(18,520)
Cash flows from financing activities:
Investment from redeemable non-controlling interest	3,596	0	0
Proceeds from issuance of convertible senior notes, net of issuance costs paid of $11,582	488,669	0	0
Purchase of capped call related to convertible senior notes	(63,182)	0	0
Proceeds from employee stock purchase plan	11,165	7,592	5,283
Proceeds from issuance of common stock	17,383	24,764	16,700
Net cash provided by financing activities	457,631	32,356	21,983
Net increase in cash, cash equivalents and restricted cash	102,480	44,261	22,391
Cash, cash equivalents and restricted cash at beginning of period	140,681	96,420	74,029
Cash, cash equivalents and restricted cash at end of period	243,161	140,681	96,420
Supplemental disclosure of cash flow information:
Cash paid for interest and income taxes	2,062	647	253
Noncash investing and financing activities:
Issuance of common stock for the acquisition of business	11,896	0
Property and equipment purchased but not paid yet	7,855	1,932	3,011
Acquisition holdback	$ 865	$ 0	$ 0