Fresh from the Olympics, NBC presents a restructured Monday schedule, with “Deal or No Deal” (7 p.m.) and “The Apprentice” (8 p.m.) leading up to “Medium” (9 p.m.). “Las Vegas” moves to Friday nights. “Surface” may never live up to its name again.

The network did a fine job of using the Olympics to promote the change. The best ad had Donald Trump waking up bewildered “Medium” star Patricia Arquette to announce his move to Mondays. It was a funny juxtaposition of two TV images, one sensitive, sleepy, female and seemingly unconcerned, the other loud, male, manic, self-promotional and absurd. Trump appeared to be having fun with his image.

But that was before last week’s public squabble with failed fellow “Apprentice” host Martha Stewart. Trump’s remarks were graceless and shrill. It was no way to treat a lady. And it was a blunt reminder of the thuggish character the media liked to lampoon back in the 1980s. Trump seems to have forgotten that “The Apprentice” offered him a chance to reinvent his “brand” and present himself as a wise, avuncular boss endowed with experience and common sense. Trump’s behavior last week went a long way toward tarnishing his star.

This season’s “Apprentice” will feature one player who is already a millionaire and a storeroom of product placements from major corporations. Whoopee! Let’s root for rich people and shopping malls!

In contrast, the makers of “Deal or No Deal” appear to have stuck to a winning formula. The contestants on that game show really need the money.

I had a chance to speak with “Deal” host Howie Mandel last week, and he seemed genuinely excited about “Deal” and the chance to introduce so many worthy contestants. “I didn’t think I’d get so involved,” Mandel said. “But I can’t help myself. My heart goes out to these people.” He cited the potential for the cash prize to completely change lives. “That’s what makes the show so wonderful, frustrating and sometimes devastating.”

“Deal” will air every night this week, and then on Monday nights at 7 p.m. NBC will also air “Deal” on Friday nights for three weeks, beginning March 10.

¢ The “cute Beatle” sings some old songs and some new songs but avoids the silly love songs on “Great Performances: Paul McCartney: Chaos and Creation at Abbey Road” (9 p.m., PBS). McCartney performs in front of a small audience at the legendary recording studio and uses some seriously “old school” technology, including the kind of four-track recorder used to produce “Sgt. Peppers” to demonstrate some audio tricks. A must for Beatles fans of any generation and a nice introduction to his new recording “Chaos and Creation in the Backyard.”

Tonight’s other highlights

¢ Night one of the finale of “Skating with Celebrities” (7 p.m., Fox).

¢ A videotape reveals Barney’s hidden, sensitive past on “How I Met Your Mother” (7:30 p.m., CBS).

¢ The president reacts to the first lady’s bold gesture on “24” (8 p.m., Fox).

¢ Two-hour au revoir on “The Bachelor: Paris” (8 p.m., ABC).

¢ “American Experience” (8 p.m., PBS) recalls the hijacking of three jetliners on Sept. 6, 1970, by a radical Palestinian group. The hijackings would be America’s introduction to international terrorism.

¢ A molester’s murder on “CSI: Miami” (9 p.m., CBS).

¢ Allison feels drawn to an accused teen killer on “Medium” (9 p.m., NBC).

Late night

Bruce Willis and the Strokes appear on “Late Show with David Letterman” (10:35 p.m., CBS) … Jay Leno plays host to Gen. Colin Powell and Roseanne Cash on “The Tonight Show” (10:35 p.m., NBC) … Kelly Ripa and Tracy Morgan appear on “Jimmy Kimmel Live” (11:05 p.m., ABC) … Jim Carrey and Isaac Hayes chat on “Late Night with Conan O’Brien” (11:35 p.m., NBC) … Craig Ferguson plays host to Roseanne and Eric Haney on “The Late, Late Show” (11:37 p.m., CBS).