"Never-before-seen video will be shown" on Larry King Live "for the first time in public," ET reports.

"These are videos that [Paris' reps] were apparently negotiating with the other networks," King says.

But CNN "absolutely did not pay for photos. We did not pay for anything," a CNN spokesperson tells TVNewser, adding that the family is providing the content for free...

> Update: 7:09pm: HOWEVER: Hilton gave an "exclusive interview to People for $300,000... a magazine which also happens to be owned by Time Warner, just like CNN," Eat the Press notes...