Survivor: Africa (8 p.m., CBS) gets underway. Is the "Survivor" ride over? Is America too preoccupied with reality to care about reality TV? This is going to be interesting. Rachel prepares to let the father of her baby in on the news on Friends (8 p.m., NBC). The new reality series Elimidate Deluxe (8 p.m., WB) sends one person out on a date with four simultaneous suitors. It's like "Chains of Love," without the chains. On Will & Grace (9 p.m., NBC), Grace goes to the prom with Jack's son, and Karen tries Will's patience. Grissom probes a suicide at a construction site -- or was it murder? -- on CSI (9 p.m., CBS). Amy Sedaris guests as a key figure from Finch's past on Just Shoot Me (9:30 p.m., NBC). A&E gets into the reality game (a little late) with Ultimate Reality (10 p.m., A&E), a new series in which people get the chance to live out their lifelong fantasies. Greene gets a surprise from his daughter on ER (10 p.m., NBC).
Indians at Mariners (4 p.m., Fox Family)
A's at Yankees (8 p.m., Fox)
Kings at Blues (7:30 p.m., ESPN2)
Avalanche at Oilers (10 p.m., ESPN2)
Rosie O'Donnell (syndicated) Richard Dreyfuss, Carnie Wilson
David Letterman (CBS) Bruce Willis, Alicia Keys
Jay Leno (NBC) Terry Bradshaw
Conan O'Brien (NBC) Lance Bass, Chris Kattan
Craig Kilborn (CBS) Leah Remini
All times Eastern unless noted.