Today on TV

Who Wants to Be a Millionaire (7 p.m., Ch. 4): Regis Philbin hosts; Wynonna plays for charity.

Warehouse 13 (7 p.m., SyFy): Myka and Pete try to recover a samurai sword with unusual powers.

Shaq Vs. (8 p.m., Ch. 4): In this new series, Shaquille O'Neal spends time training with superstars of various sports — then competes against them in that sport. First up is Pittsburgh Steelers quarterback Ben Rothlisberger.

America's Got Talent (8 p.m., Ch. 5): Ten more acts perform; half will be eliminated on Wednesday's show.

Nova scienceNOW (8 p.m., Ch. 7): Segments include personal genetic profiles; an algae farm; and a robotocist.

Saving Grace (8 and 10 p.m., TNT): Grace is suspicious of a doctor's story after he shoots and kills an intruder.

10 Things I Hate About You (9 p.m., ABC Family): Patrick tries to reveal his feelings to Kat.

Rescue Me (11 p.m., FX): Tommy freaks out when Janet confesses the details of an affair she had.