Survivor: Heroes vs. Villains (7 p.m., Ch. 2): Two-hour premiere of the 20th season of this show — which is still a hit. Among the 20 returning contestants is Utahn Tyler Apostol. He is — not surprisingly — cast as one of the villains.
The Deep End (7 p.m., Ch. 4): Dylan and Beth take on the case of a tennis player who doesn't understand why she lost her college scholarship.
Community (7 p.m., Ch. 5): Jeff makes a drunken phone call to Britta.
In Performance at the White House (7 p.m., Ch. 7): "A Celebration of Music from the Civil Rights Movement" features performances by Jennifer Hudson, John Legend, Seal, Smokey Robinson and the Blind Boys of Alabama.
The Vampire Diaries (7 p.m., Ch. 30): Melinda makes a surprising discovery about her family history.
Parks and Recreation (7:30 p.m., Ch. 5): Andy's band plays a gig at the senior center.
Grey's Anatomy (8 p.m., Ch. 4): Dozens of people are injured when the roof of a romantic restaurant collapses on Valentine's Day.
The Office (8 p.m., Ch. 5): The Sabre CEO (guest star Kathy Bates) visits the Scranton office — and she's got some bad news.
Past Life (8 p.m., Ch. 13): The second new episode of this show in three days airs in the series' regular time slot. Tonight, a drug addict's flashbacks lead the team to a murder.
Supernatural (8 p.m., Ch. 30): Sam and Dean go looking for Cupid when people start killing each other on Valentine's Day.
Project Runway (8, 9:30 and 11 p.m., Lifetime): The remaining contestants design for Heidi Klum.
30 Rock (8:30 p.m., Ch. 5): Liz schedules a root canal on Valentine's Day.
The Mentalist (9 p.m., Ch. 2): A member of the gang Cho once belonged to is murdered.
Private Practice (9:01 p.m., Ch. 4): Naomi refuses to have anything to do with Maya's wedding.
Haiti's Killer Quake: Why It Happened (10 p.m., Discovery): Scientists explain what happened on Jan. 12.
Important Things With Demitri Martin (11 p.m., Comedy Central): This week's subject — ability.
Burn Notice (11 p.m., USA): Michael is asked to steal some sensitive information.