Accrued liabilities and other Accrued Liabilities and Other Current Carrying value as of the balance sheet date of obligations incurred and payable, pertaining to costs that are statutory in nature, are incurred on contractual obligations, or accumulate over time and for which invoices have not yet been received or will not be rendered and the aggregate carrying amount of current liabilities, as of the balance sheet date, not separately presented elsewhere in the balance sheet due to materiality considerations. Change in Fair Value of Contingent Consideration Accretion of contingent consideration Represents change in fair value of contingent consideration for purchase of assets during the reporting period. Increase (Decrease) in Accrued And Other Curent Liabilities Accrued liabilities and other The net change during the reporting period in the aggregate amount of accrued expenses incurred but not yet paid and other current liabilities not separately disclosed in the statement of cash flows. Repurchase of senior subordinated notes due 2016 Early Repayments of Senior Subordinated Debt The cash outflow from the repayment of long-term borrowing where a lender is placed in a lien position behind debt having a higher priority of repayment (senior) in case of liquidation of the entity's assets before its maturity. Condensed Consolidating Financial Information Schedules of Condensed Financial Statements [Text Block] Condensed Consolidating Financial Information Text block that encapsulates the detailed table comprising the condensed financial statements (balance sheet, income statement and statement of cash flows), normally using the registrant (parent) as the sole domain member. If condensed consolidating financial statements are being presented, other domain members (in addition to parent) such as guarantor subsidiaries, non-guarantor subsidiaries, and the consolidation eliminations, will be included in order that the respective monetary amounts for each of the domains will aggregate to the respective amounts on the consolidated financial statements. The line items are the various captions used to compile the condensed financial statements. Using extensions, most, if not all, of the elements representing condensed financial statement captions will be the same as those used for the consolidated financial statements captions. Document and Entity Information Amendment Description Amendment Flag Current Fiscal Year End Date Document Period End Date Accumulated Other Comprehensive Income (Loss), Net of Tax Accumulated other comprehensive income Accumulated Depreciation, Depletion and Amortization, Property, Plant, and Equipment Less accumulated depreciation and amortization Less accumulated depreciation Entity Well-known Seasoned Issuer Entity Voluntary Filers Entity Current Reporting Status Entity Filer Category Entity Public Float Entity Registrant Name Entity Central Index Key Entity Common Stock, Shares Outstanding Document Fiscal Year Focus Document Fiscal Period Focus Document Type Additional Paid in Capital, Common Stock Additional paid-in capital Unrealized Gain (Loss) on Derivatives Change in fair value of interest rate cap Amortization of Financing Costs Debt issuance costs amortization CONSOLIDATED BALANCE SHEETS CONSOLIDATED BALANCE SHEETS Amortization of Debt Discount (Premium) Accretion of long-term debt Business Acquisition, Contingent Consideration, at Fair Value Contingent consideration liability Cash and Cash Equivalents, at Carrying Value Cash and equivalents Cash and equivalents at beginning of period Cash and equivalents at end of period Interest Paid Cash paid for interest Payments to Acquire Businesses, Gross Business acquisition Increase (Decrease) in Interest Payable, Net Accrued interest Increase (Decrease) in Inventories Merchandise inventories Increase (Decrease) in Prepaid Expense and Other Assets Prepaid expenses and other Increase (Decrease) in Operating Capital [Abstract] Changes in assets and liabilities: Increase (Decrease) in Accounts Payable Accounts payable Commitments and Contingencies Disclosure [Text Block] Commitments and Contingencies Common Stock, shares authorized Common Stock, Shares Authorized Common Stock, Shares, Issued Common Stock, shares issued Balance (in shares) Balance (in shares) Common Stock, Shares, Outstanding Common Stock, shares outstanding Common Stock, Value, Issued Common Stock, $0.10 par value, 220,000,000 shares authorized; 118,420,253 shares issued and outstanding at April 28, 2012; 118,265,885 shares issued and outstanding at January 28, 2012; 118,511,580 shares issued and outstanding at April 30, 2011 Comprehensive income Comprehensive Income (Loss), Net of Tax, Attributable to Parent Comprehensive Income (Loss) Note [Text Block] Comprehensive Income Concentration of Credit Risk Concentration Risk Disclosure [Text Block] Liabilities, Current Total current liabilities Liabilities, Current [Abstract] Current liabilities: Debt Disclosure [Text Block] Debt Payments of Debt Issuance Costs Payment of debt issuance costs Deferred Tax Assets, Net, Current Deferred income taxes Deferred Tax Liabilities, Noncurrent Deferred income taxes Derivative Instruments and Hedging Activities Disclosure [Text Block] Derivative Instruments Early Repayment of Senior Debt Repayments on senior notes due 2014 Early Repayment of Subordinated Debt Repurchase of Subordinated Discount Notes due 2016 Share-based Compensation. Share-based compensation Gains (Losses) on Extinguishment of Debt Loss on early extinguishment of debt Gross Profit Gross profit CONSOLIDATED STATEMENTS OF OPERATIONS AND COMPREHENSIVE INCOME Income Tax Disclosure [Text Block] Income Taxes Income Taxes Paid, Net Cash paid for income taxes Income Taxes Receivable, Current Income tax receivable Goodwill Goodwill Interest Expense Interest expense Inventory, Net Merchandise inventories Proceeds from Issuance of Senior Long-term Debt Issuance of senior notes due 2018 Liabilities Total liabilities Liabilities of Disposal Group, Including Discontinued Operation, Current Current liabilities - discontinued operations Liabilities of Disposal Group, Including Discontinued Operation, Noncurrent Long-term liabilities - discontinued operations Liabilities and Equity Total liabilities and stockholders' deficit Liabilities and Equity [Abstract] LIABILITIES AND STOCKHOLDERS' DEFICIT Long-term Debt, Current Maturities Current portion of long-term debt Long-term Debt, Excluding Current Maturities Long-term debt Net cash provided by operating activities Net Cash Provided by (Used in) Operating Activities, Continuing Operations Operating activities: Net Cash Provided by (Used in) Operating Activities, Continuing Operations [Abstract] Increase (Decrease) in Outstanding Checks, Financing Activities Change in cash overdraft Net income Net income Net Income (Loss) Available to Common Stockholders, Basic Net income Assets, Noncurrent Total non-current assets Liabilities, Noncurrent Total long-term liabilities Operating Income (Loss) Operating income Proceeds from (Payments for) Other Financing Activities Other Other Nonoperating Income (Expense) Other (income) and expense, net Other (income) and expense, net Pre-Opening Costs Store pre-opening costs Proceeds from Lines of Credit Borrowings on asset-based revolving credit facility Property, Plant and Equipment, Gross Property and equipment, at cost Property, Plant and Equipment, Net Property and equipment, net Payments to Acquire Property, Plant, and Equipment Additions to property and equipment Related Party Transactions Disclosure [Text Block] Related Party Transactions Repayments of Lines of Credit Payments on asset-based revolving credit facility Repayments of Senior Debt Repayments on senior secured term loan facility Payments for Repurchase of Common Stock Repurchase of Common Stock Retained Earnings (Accumulated Deficit) Accumulated deficit Sales Revenue, Goods, Net Net sales Segment Reporting Disclosure [Text Block] Segments and Geographic Information Selling, General and Administrative Expense Selling, general, and administrative expense CONSOLIDATED STATEMENTS OF CASH FLOWS CONSOLIDATED STATEMENTS OF STOCKHOLDERS' DEFICIT Stockholders' deficit: Stockholders' Equity Attributable to Parent [Abstract] Comprehensive Income Supplemental Cash Flow Information [Abstract] Supplemental Cash Flow Information: Assets, Current Total current assets Assets, Current [Abstract] Current assets: Common Stock Common Stock [Member] Assets Total assets Accumulated Amortization of Noncurrent Deferred Finance Costs Debt issuance costs, accumulated amortization (in dollars) Deferred Finance Costs, Noncurrent, Net Debt issuance costs, net of accumulated amortization of $78, $74, and $63, respectively Other Liabilities, Noncurrent Other long-term liabilities Deferred Tax Assets, Net, Noncurrent Deferred income taxes Disclosure of Compensation Related Costs, Share-based Payments [Text Block] Share-Based Compensation Scenario, Unspecified [Domain] Statement [Table] Statement, Scenario [Axis] Assets [Abstract] ASSETS Statement [Line Items] Statement Concentration of Credit Risk Fair Value Disclosures [Text Block] Fair Value Measurements Investing activities: Net Cash Provided by (Used in) Investing Activities, Continuing Operations [Abstract] Financing activities: Net Cash Provided by (Used in) Financing Activities, Continuing Operations [Abstract] Net cash used in investing activities Net Cash Provided by (Used in) Investing Activities, Continuing Operations Net cash used in financing activities Net Cash Provided by (Used in) Financing Activities, Continuing Operations Increase (Decrease) in Stockholders' Equity Increase (Decrease) in Stockholders' Equity [Roll Forward] Stockholders' Equity, Period Increase (Decrease) Increase (Decrease) in Deferred Income Taxes Deferred income taxes Other Assets, Noncurrent Other assets Income (Loss) from Continuing Operations before Equity Method Investments, Income Taxes, Extraordinary Items, Noncontrolling Interest Income before income taxes Common Stock, Par or Stated Value Per Share Common Stock, par value (in dollars per share) Total stockholders' deficit Stockholders' Equity Attributable to Parent Balance Balance Income Tax Expense (Benefit) Provision for income taxes Other comprehensive income: Comprehensive Income (Loss), Net of Tax, Attributable to Parent [Abstract] Statement, Equity Components [Axis] Additional Paid-in Capital Additional Paid-in Capital [Member] Accumulated Deficit Retained Earnings [Member] Accumulated Other Comprehensive Income Accumulated Other Comprehensive Income (Loss) [Member] Equity Component [Domain] Related Party Transaction, Expenses from Transactions with Related Party Related party expenses Issuance of stock Stock Issued During Period, Value, New Issues Exercise of stock options Stock Issued During Period, Value, Stock Options Exercised Issuance of stock (in shares) Stock Issued During Period, Shares, New Issues Exercise of stock options (in shares) Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period Stock Issued During Period, Shares, Period Increase (Decrease) Repurchase of stock Stock Repurchased During Period, Value Repurchase of stock (in shares) Stock Repurchased During Period, Shares Comprehensive Income Comprehensive Income [Member] Cash Flow, Noncash Investing and Financing Activities Disclosure [Abstract] Non-cash investing activity: Accrued Income Taxes, Current Income taxes payable Depreciation, Depletion and Amortization Depreciation and amortization Business Combination Disclosure [Text Block] Business Combination Commitments and contingencies Commitments and Contingencies. Adjustments to Reconcile Net Income (Loss) to Cash Provided by (Used in) Operating Activities [Abstract] Adjustments: Accounts Payable, Current Accounts payable Share-based compensation Adjustments to Additional Paid in Capital, Share-based Compensation, Requisite Service Period Recognition Prepaid expenses and other Prepaid Expense and Other Assets, Current Increase (Decrease) in Income Taxes Payable, Net of Income Taxes Receivable Income taxes payable Increase (decrease) in cash and equivalents Net Cash Provided by (Used in) Continuing Operations Summary of Significant Accounting Policies Organization, Consolidation, Basis of Presentation, Business Description and Accounting Policies [Text Block] Business Combination Commitments and Contingencies Income Taxes Fair Value Measurements Debt Cost of Merchandise Sales, Buying and Occupancy Costs Cost of sales and occupancy expense Derivative Instruments Share-Based Compensation Summary of Significant Accounting Policies Segments and Geographic Information Related Party Transactions Increase (Decrease) in Other Noncurrent Liabilities Other long-term liabilities Tax benefits from stock options Excess Tax Benefit from Share-based Compensation, Financing Activities Payment of capital leases Repayments of Long-term Capital Lease Obligations Detail of Certain Balance Sheet Accounts Detail of Certain Balance Sheet Accounts Supplemental Balance Sheet Disclosures [Text Block] Retirement Plans Retirement Plans Pension and Other Postretirement Benefits Disclosure [Text Block] Foreign currency translation adjustment Other Comprehensive Income (Loss), Foreign Currency Transaction and Translation Adjustment, Net of Tax, Portion Attributable to Parent Scenario, Previously Reported [Member] Scenario, Previously Reported Restatement Adjustment [Member] Restatement Adjustment - see Note 2 Deferred Tax Liabilities, Current Deferred income taxes Restatement-Accounting for Income Taxes Restatement Accounting for Income Taxes Disclosure [Text Block] Restatement-Accounting for Income Taxes The entire disclosure of the nature and effects of restatement of accounting for income taxes. This includes effects of restatement disclosed in annual report and reclassification of deferred taxes assets and deferred taxes liabilities. Proceeds from Stock Options Exercised Proceeds from stock options exercised Treasury Stock, Value Treasury Stock Other comprehensive income, net of tax: Other Comprehensive Income (Loss), Net of Tax, Portion Attributable to Parent [Abstract]