Paul McCartney will appear on Comedy Central's "The Colbert Report" on Jan. 28, the only scheduled U.S. latenight appearance in support of "Electric Arguments," the 2008 album he recorded as The Fireman with producer/musician Youth.

"Colbert" is making a name for itself in the music landscape. "A Colbert Christmas: The Greatest Gift of All!" holiday special, featuring Willie Nelson, had 2.3 million viewers; recent guests on the talk show also have included Neil Young, Tony Bennett and R.E.M.