CONDENSED CONSOLIDATING FINANCIAL STATEMENTS - Condensed Consolidating Unaudited Statements of Operations (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended		6 Months Ended
	Jun. 30, 2014	Jun. 30, 2013	Jun. 30, 2014	Jun. 30, 2013
Schedule of Condensed Consolidating Statement of Operations [Line Items]
REVENUES	$ 350,595	$ 411,390	$ 706,736	$ 839,839
Direct operating expense	262,883	287,102	521,185	586,284
Depreciation and amortization expense	52,184	58,208	103,279	112,401
General and administrative expense	57,881	57,736	110,747	120,981
Goodwill and tradenames impairment	28,687	0	28,687	0
Operating income (loss)	(51,040)	8,344	(57,162)	20,173
Interest expense, net of amounts capitalized	13,426	13,984	26,980	27,788
Other expense (income), net	(2,733)	430	(2,802)	(793)
Loss before income taxes	(61,733)	(6,070)	(81,340)	(6,822)
Income tax expense (benefit)	9,537	2,298	17,245	2,864
Net loss	(52,196)	(3,772)	(64,095)	(3,958)
Income attributable to noncontrolling interest	0	356	0	444
LOSS ATTRIBUTABLE TO KEY	(52,196)	(4,128)	(64,095)	(4,402)
Parent Company
Schedule of Condensed Consolidating Statement of Operations [Line Items]
REVENUES	0	0	0	0
Direct operating expense	0	0	0	0
Depreciation and amortization expense	0	0	0	0
General and administrative expense	242	262	478	516
Goodwill and tradenames impairment	0		0
Operating income (loss)	(242)	(262)	(478)	(516)
Interest expense, net of amounts capitalized	13,402	14,124	26,954	28,015
Other expense (income), net	(618)	(911)	(1,289)	(1,809)
Loss before income taxes	(13,026)	(13,475)	(26,143)	(26,722)
Income tax expense (benefit)	7,977	(3,631)	10,983	(2,383)
Net loss	(5,049)	(17,106)	(15,160)	(29,105)
Income attributable to noncontrolling interest	0	0	0	0
LOSS ATTRIBUTABLE TO KEY	(5,049)	(17,106)	(15,160)	(29,105)
Guarantor Subsidiaries
Schedule of Condensed Consolidating Statement of Operations [Line Items]
REVENUES	326,835	389,847	657,310	795,231
Direct operating expense	245,267	273,188	481,925	559,230
Depreciation and amortization expense	48,702	55,533	96,465	107,590
General and administrative expense	55,459	52,543	105,007	110,364
Goodwill and tradenames impairment	0		0
Operating income (loss)	(22,593)	8,583	(26,087)	18,047
Interest expense, net of amounts capitalized	(1)	(155)	(1)	(291)
Other expense (income), net	(572)	(77)	(1,296)	(1,246)
Loss before income taxes	(22,020)	8,815	(24,790)	19,584
Income tax expense (benefit)	2,094	6,154	5,843	5,271
Net loss	(19,926)	14,969	(18,947)	24,855
Income attributable to noncontrolling interest	0	0	0	0
LOSS ATTRIBUTABLE TO KEY	(19,926)	14,969	(18,947)	24,855
Non-Guarantor Subsidiaries
Schedule of Condensed Consolidating Statement of Operations [Line Items]
REVENUES	30,272	44,807	63,553	88,297
Direct operating expense	20,632	32,637	45,684	63,120
Depreciation and amortization expense	3,482	2,675	6,814	4,811
General and administrative expense	5,623	9,449	12,957	18,301
Goodwill and tradenames impairment	28,687		28,687
Operating income (loss)	(28,152)	46	(30,589)	2,065
Interest expense, net of amounts capitalized	25	15	27	64
Other expense (income), net	(1,564)	701	(248)	738
Loss before income taxes	(26,613)	(670)	(30,368)	1,263
Income tax expense (benefit)	(534)	(225)	419	(24)
Net loss	(27,147)	(895)	(29,949)	1,239
Income attributable to noncontrolling interest	0	356	0	444
LOSS ATTRIBUTABLE TO KEY	(27,147)	(1,251)	(29,949)	795
Eliminations
Schedule of Condensed Consolidating Statement of Operations [Line Items]
REVENUES	(6,512)	(23,264)	(14,127)	(43,689)
Direct operating expense	(3,016)	(18,723)	(6,424)	(36,066)
Depreciation and amortization expense	0	0	0	0
General and administrative expense	(3,443)	(4,518)	(7,695)	(8,200)
Goodwill and tradenames impairment	0		0
Operating income (loss)	(53)	(23)	(8)	577
Interest expense, net of amounts capitalized	0	0	0	0
Other expense (income), net	21	717	31	1,524
Loss before income taxes	(74)	(740)	(39)	(947)
Income tax expense (benefit)	0	0	0	0
Net loss	(74)	(740)	(39)	(947)
Income attributable to noncontrolling interest	0	0	0	0
LOSS ATTRIBUTABLE TO KEY	$ (74)	$ (740)	$ (39)	$ (947)