SEGMENT INFORMATION - Reconciliation to Consolidated Financial Statements (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Feb. 03, 2019	Oct. 28, 2018	Jul. 29, 2018	Apr. 29, 2018	Jan. 28, 2018	Oct. 29, 2017	Jul. 30, 2017	Apr. 30, 2017	Feb. 03, 2019	Jan. 28, 2018	Jan. 29, 2017
SEGMENT INFORMATION
Total Adjusted EBITDA									$ 871	$ 731	$ 680
Depreciation and amortization									106	90	88
Stock-based compensation									26	26	20
Restructuring									9	6	7
Acquisition and integration costs									6
Other										1
Operating Income									724	608	565
Interest expense									130	166	269
Interest (income)									(1)	(2)
Loss on extinguishment and modification of debt		$ 69				$ 78			69	84	179
Total									526	360	117
Provision for income taxes									135	193	51
Income from Continuing Operations	$ 90	$ 82	$ 130	$ 89	$ (18)	$ 46	$ 81	$ 58	$ 391	$ 167	$ 66