Summary of Significant Accounting Policies - Schedule of Finite-Lived Intangible Assets (Details) (USD $) In Thousands, unless otherwise specified	Dec. 31, 2012	Dec. 31, 2011
Finite-Lived Intangible Assets [Line Items]
Gross intangible assets carrying value	$ 2,530,500	$ 2,530,500
Accumulated amortization	(697,847)	(348,408)
Net intangible assets	1,832,653	2,182,092
Directory Services Agreements
Finite-Lived Intangible Assets [Line Items]
Gross intangible assets carrying value	1,330,000	1,330,000
Accumulated amortization	(362,865)	(166,665)
Net intangible assets	967,135	1,163,335
Local Customer Relationships
Finite-Lived Intangible Assets [Line Items]
Gross intangible assets carrying value	560,000	560,000
Accumulated amortization	(170,746)	(98,312)
Net intangible assets	389,254	461,688
National Customer Relationships
Finite-Lived Intangible Assets [Line Items]
Gross intangible assets carrying value	175,000	175,000
Accumulated amortization	(46,087)	(21,500)
Net intangible assets	128,913	153,500
Trade Names and Trademarks
Finite-Lived Intangible Assets [Line Items]
Gross intangible assets carrying value	380,000	380,000
Accumulated amortization	(84,508)	(43,352)
Net intangible assets	295,492	336,648
Technology, Advertising Commitments & Other
Finite-Lived Intangible Assets [Line Items]
Gross intangible assets carrying value	85,500	85,500
Accumulated amortization	(33,641)	(18,579)
Net intangible assets	$ 51,859	$ 66,921