Goodwill and Intangible Assets - Schedule of Goodwill and Intangible Assets (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
Jan. 30, 2015	Jan. 31, 2014
Finite-Lived Intangible Assets [Line Items]
Amortizing intangible assets, Accumulated Amortization	$ 25,888	$ 23,258
Gross intangible assets	554,600	554,600
Total intangible assets, net	528,712	531,342
Goodwill	110,000us-gaap_Goodwill	110,000us-gaap_Goodwill
Customer lists
Finite-Lived Intangible Assets [Line Items]
Amortizing intangible assets, Useful Life	10 years
Amortizing intangible assets, Gross Carrying Amount	26,300	26,300
Amortizing intangible assets, Accumulated Amortization	25,888	23,258
Trade names
Indefinite-lived Intangible Assets [Line Items]
Indefinite-lived intangible assets, Gross Carrying Amount	$ 528,300	$ 528,300

Accumulated amount of amortization of assets, excluding financial assets and goodwill, lacking physical substance with a finite life.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 30

-Section 50

-Paragraph 2

-Subparagraph (a)(1)

-URI http://asc.fasb.org/extlink&oid=26713463&loc=d3e16323-109275

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount before amortization of assets, excluding financial assets and goodwill, lacking physical substance with a finite life.

+ References

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsGross
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Details

Name:	us-gaap_FiniteLivedIntangibleAssetsLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Useful life of finite-lived intangible assets, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days.

+ References

No definition available.

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetUsefulLife
Namespace Prefix:	us-gaap_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount after accumulated impairment loss of an asset representing future economic benefits arising from other assets acquired in a business combination that are not individually identified and separately recognized.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 20

-Section 50

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=35741047&loc=d3e13816-109267

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 20

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6388280&loc=d3e13770-109266

+ Details

Name:	us-gaap_Goodwill
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Details

Name:	us-gaap_IndefiniteLivedIntangibleAssetsByMajorClassLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of assets, excluding financial assets and goodwill, lacking physical substance and having a projected indefinite period of benefit.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 30

-Section 50

-Paragraph 2

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=26713463&loc=d3e16323-109275

+ Details

Name:	us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount before accumulated amortization of intangible assets, excluding goodwill.

+ References

No definition available.

+ Details

Name:	us-gaap_IntangibleAssetsGrossExcludingGoodwill
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Sum of the carrying amounts of all intangible assets, excluding goodwill, as of the balance sheet date, net of accumulated amortization and impairment charges.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 30

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6388964&loc=d3e16212-109274

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 30

-Section 50

-Paragraph 2

-Subparagraph ((a)(1),(b))

-URI http://asc.fasb.org/extlink&oid=26713463&loc=d3e16323-109275

+ Details

Name:	us-gaap_IntangibleAssetsNetExcludingGoodwill
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Details

Name:	us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis=us-gaap_CustomerListsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_IndefiniteLivedIntangibleAssetsByMajorClassAxis=us-gaap_TradeNamesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: