Fair Value Measurement - Outstanding Debt (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Carrying Value
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Outstanding debt	$ 1,363.8	$ 1,389.7
Fair Value
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Outstanding debt	1,371.1	1,406.5
Senior Notes | Level 2 | Carrying Value
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Outstanding debt	398.6	398.5
Senior Notes | Level 2 | Fair Value
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Outstanding debt	405.9	415.3
Securitization Facility | Level 2 | Carrying Value
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Outstanding debt	600.0	600.0
Securitization Facility | Level 2 | Fair Value
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Outstanding debt	600.0	600.0
Term Loan | Level 2 | Carrying Value
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Outstanding debt	365.0	390.0
Term Loan | Level 2 | Fair Value
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Outstanding debt	365.0	390.0
Capital Lease Obligations | Level 2 | Carrying Value
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Outstanding debt	0.2	1.2
Capital Lease Obligations | Level 2 | Fair Value
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Outstanding debt	$ 0.2	$ 1.2