NEW YORK (AP) – There could be a new king emerging in late-night television.

David Letterman's CBS "Late Show" whipped NBC's "Tonight" show in the ratings last week by nearly 800,000 viewers, according to Nielsen Media Research. Letterman generally lost to "Tonight" when Jay Leno was the host, and he hasn't had this big a victory margin since returning from heart surgery in 2000.

A late-night generation gap also appears to be emerging: the median age of O'Brien's audience last week was more than 10 years younger than Letterman's. NBC says that's good news, since advertisers pay a premium to reach youthful audiences.

In the 18-to-49-year-old age demographic for which NBC sells advertising, O'Brien won each night last week, NBC said.

Still, Letterman has won two of the last three weeks among all viewers during which both men competed with original programming. And the "Late Show" received another boost Wednesday with an attention-getting appearance by Paul McCartney.

"We feel we've got the momentum going for us right now and we feel very confident," said David Poltrack, CBS' chief researcher.

He said network executives had privately been hoping that Letterman could gain ground against O'Brien and be able to take over first place in the fall. The situation is still fluid, but changes seems to be happening faster than they expected, Poltrack said.

Significant numbers of the traditional late-night audience have made the switch, even though O'Brien continues to be very popular with young viewers who liked him when he was on a later time slot.

Last week Letterman averaged 3.68 million viewers, compared to O'Brien's 2.82 million, Nielsen said.