Discontinued Operations (Details) - USD ($)			12 Months Ended
	Feb. 01, 2013	Nov. 30, 2012	May. 31, 2015	May. 31, 2014	May. 31, 2013
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Proceeds from divestiture of businesses			$ 0	$ 0	$ 786,000,000
Net gain (loss) on divestitures			0	0	$ 124,000,000
Assets of disposal group, including intangibles, goodwill and fixed assets			$ 0	$ 0
Cole Haan
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Agreed upon purchase price from discontinued operations	$ 570,000,000
Proceeds from divestiture of businesses	561,000,000
Purchase price adjustments	9,000,000
Net gain (loss) on divestitures	231,000,000
Tax (benefit) expense on sale of discontinued operations	137,000,000
Lease guarantee	$ 23,000,000
Cole Haan | Minimum
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Period of transition service (in months)	3 months
Cole Haan | Maximum
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Period of transition service (in months)	9 months
Umbro | Umbro
Income Statement, Balance Sheet and Additional Disclosures by Disposal Groups, Including Discontinued Operations [Line Items]
Proceeds from divestiture of businesses		$ 225,000,000
Net gain (loss) on divestitures		(107,000,000)
Tax (benefit) expense on sale of discontinued operations		(67,000,000)
Assets of disposal group, including intangibles, goodwill and fixed assets		248,000,000
Other miscellaneous charges		22,000,000
Release of cumulative translation adjustment related to Umbro, pre-tax		$ 129,000,000