In the new episode Deadline Brooklyn, Cat and Leo are astonished when what they think is a dead body in a Dumpster turns out not to be dead. Exposed to a strange toxin, his apocalyptic ramblings put frightening thoughts into the pair's heads. NBC, 9 p.m.
The second season of the Wahlberg-based reality series premières with this new episode. Rob Gronkowski of the New England Patriots gives Paul a hand with his fantasy football league in exchange for a cooking lesson. Alma goes app-crazy. A&E, 9 p.m.
In A Bullet for Joey, detectives Flynn and Vega try to deduce the killer's motive when a real estate agent is murdered. The investigation is anything but straightforward when a suspect's family gets in the way. ABC, 9 p.m.
George Stroumboulopoulos: James Van Der Beek
David Letterman: Sylvester Stallone, Theo James
Jimmy Fallon: Taylor Swift, Andrew Rannells
Jimmy Kimmel: Justin Theroux, Angie Harmon
Craig Ferguson: Shailene Woodley, Dan Boulger
Seth Meyers: Mickey Rourke, Matthew Weiner
Jon Stewart: Aubrey Plaza
Conan O'Brien: Martin Lawrence, Kumail Nanjiani