Prepaid Expenses and Other Current Assets and Other Accrued Liabilities (Schedule of Other Accrued Liabilities) (Details) (USD $) In Thousands, unless otherwise specified	Mar. 31, 2015	Dec. 31, 2014
Accrued Liabilities, Current [Abstract]
Accrued content library expense	$ 27,739	$ 23,226
Payroll related expenses	26,877	33,343
Business taxes	21,573	21,629
Income taxes payable	17,107	9,463
Insurance	9,852	9,615
Deferred revenue	7,073	6,995
Accrued early lease termination and sublease expenses	6,995	0
Service contract provider expenses	3,744	4,191
Accrued interest expense	6,455	6,974
Deferred rent expense	3,537	6,162
Other	15,969	15,528
Total other accrued liabilities	$ 146,921	$ 137,126