The Story of SpongeBob SquarePants: VH1 tells all.
The Searchers (2:45 p.m., AMC): It's arguably the greatest Western of all time: the legendary John Ford directs the legendary John Wayne in a classic desert setting. Wayne plays Ethan Edwards, a chronic anti-hero who battles personal demons even more dangerous than the Native Americans who have taken his niece hostage.
Major League Baseball All-Star Game (8 p.m. Eastern/5 p.m. Pacific, FOX): Brawny batters, potent pitchers and outstanding outfielders square off in this annual American League vs. National League battle, held this year at Busch Stadium in St. Louis. President Barack Obama will throw the ceremonial first pitch, but the real game begins when the Toronto Blue Jays' Roy Halladay and the San Francisco Giants' Tim Lincecum face off on the mound.
Square Roots: The Story of SpongeBob SquarePants (9 p.m., VH1): After 10 years on the air and under the sea, SpongeBob SquarePants is finally the subject of a documentary. This tell-all celebrates the show's decade on television with commentary from creator Steve Hillenburg, cast members, industry experts and celebrity fans like Ricky Gervais and LeBron James.
The Cleaner (10 p.m., A&E;): Shirley Jones (of Oklahoma! and The Partridge Family fame) guest stars in "Does Everybody Have a Drink?", in which William (Benjamin Bratt) must help a well-known client whose parents need help, too.
The Late Show with David Letterman (11:35 p.m., CBS): Dave welcomes a top-notch roster: Edie Falco (Nurse Jackie, The Sopranos) and State alum Michael Showalter (Michael and Michael Have Issues) with musical guests Wilco and Feist.