Although Kaitlin Olson got her own network star turn this week in Fox’s “The Mick,” she’s still part of the gang on “It’s Always Sunny in Philadelphia” (FXX, 10 p.m.), which returns for its remarkable 12th season in pushing the envelope, starting with one in which, during an electrical storm while watching “The Wiz,” they all turn black — and the rest of the episode is a musical (with all the songs by cast member Charlie Day). It’s clever, fearless ad well-meaning, while only occasionally cringe-inducing.
It accompanies the third season of “Man Seeking Women” (FXX, 10:30 p.m.), in which Jay Baruchel’s Josh actually has a girlfriend (Katie Findlay), who is about as accident prone as he is. Their main problem in tonight’s episode is that her roommates aren’t as welcoming as him staying over.
The 44th season of “Nova” (PBS, 9 p.m., check local listings) begins by looking at ancient life in the Himalayas.
This courageous and subversive act of Prince Harry in front of women on Tuesday TV: “Assembling the Dumb for Dating”(Fox, 9 p.m).
“Star” (Fox, 9 p.m.) settles into into its permanent time slot, with Lenny Kravitz taking a more prominent role, alongside Naomi Campbell.
This sounds suitably smarmy: Vivica A. Fox recruits for an all-male exotic revue on the new “Vivica’s Black Magic” (Lifetime, 10 p.m.).
Just as creepy: The new nature series “Crazy Monster Spiders” (Smithsonian, 8 p.m.).
The internet is banished from the family on “Black-ish” (ABC, 9:30 p.m.).
Kelsey Grammar guest stars on a post-New Year’s episode of “Modern Family” (ABC, 9 p.m.).
The founder of a drinking and painting establishment becomes the “Undercover Boss” (CBS, 8 p.m.).
The “Speechless” (ABC, 8:30 p.m.) family goes on a road trip.
As “Blindspot” (NBC, 8 p.m.) returns, two people are missing.
Jason Alexander, Cheryl Hines, Ice-T, Ellie Kemper, Wayne Brady and Caroline Rhea play the “Match Game” (ABC, 10 p.m.). And a guy who impersonates Trump hosts.
Tucker ponders retirement on “Law & Order: SVU” (NBC, 9 p.m.).
Josh searches for mammoth DNA on “Expedition Unknown” (Travel, 9 p.m.).
“Real World Seattle” (MTV, 10 p.m.) ends its 32nd season.
“Incorporated” (Syfy, 10 p.m.) looks back at events eight years earlier.
“Dead Poets Society” colors an episode of “The Goldbergs” (ABC, 8 p.m.).
Bjorn launches a surprise attack on “Vikings” (History, 9 p.m.).
Tyler Perry’s “Too Close to Home” (TLC, 10 p.m.) returns for a second season.
Frank and Raimy plan to kill the Nightingale on “Frequency” (The CW, 9 p.m.).
The serial killer is giving birthday calls on “Criminal Minds” (CBS, 9 p.m.).
A gang turf war catches “Lethal Weapon” (Fox, 8 p.m.) in the middle.
A pair of quadruple threats – writer, actor, director and producer — are showcased on Turner Classic Movies. First comes Warren Beatty with “Heaven Can Wait” (8 p.m.) and “Reds” (10 p.m.), then Orson Welles with “Citizen Kane” (1:30 a.m.) and “The Magnificent Ambersons” (3:45 a.m.) and “Othello” (5:15 a.m.) — well, he didn’t write that one.
Men’s college hoops includes Villanova at Butler (Fox Sports 1, 6:30 p.m.), Georgetown at Providence (CBS Sports, 7 p.m.), South Carolina at Georgia (ESPNU, 7 p.m.), Iowa State at Baylor (ESPNews, 8 p.m.), Creighton at St. John’s (Fox Sports 1, 8:30 p.m.), Tulsa at Houston (ESPNU, 9 p.m.), Oregon at Washington (ESPN2, 9 p.m.), Boise State at UNLV (CBS Sports, 11 p.m.) and San Diego State at Nevada (ESPN2, 11 p.m.).
NBA action includes Chicago at Cleveland (ESPN, 8 p.m.) and Portland at Golden State (ESPN, 10:30 p.m.).
Hockey has Rangers at Philadelphia (NBC Sports, 8 p.m.).
And in the world junior hockey championship, it’s U.S. vs. Russia (NHL, 3 p.m.) and Portland at Golden State (ESPN, 10:30 p.m.).
Daytime Talk
Kelly Ripa: Benjamin Bratt, Mahershala Ali, Dr. Melina Jampolis, Chris Hardwick. The View: Naomi Campbell. The Talk: Taraji P. Henson, Valentine. Harry Connick: Brendan Fraser, Janina Gavankar. Ellen DeGeneres: Jamie Foxx, Connie Britton. Wendy Williams: Dr. Mehmet Oz. The Real: E-40.
Late Talk
Stephen Colbert: Kate Beckinsale, Chris Messina, Jen Kirkman. Jimmy Kimmel: Kevin Costner, Andy Richter, K. Trevor Wilson. Jimmy Fallon: Annette Bening, Steve Harvey, Hamilton Mixtape (rerun). Seth Meyers: Michael Fassbender, David Remnick, Craig Finn (rerun). James Corden: Jim Parsons, America Ferrera, Glass Animals. Carson Daly: Thandie Newton, Caspian, Eliza Bennett (rerun). Tavis Smiley: Trevor Noah (rerun). Trevor Noah: Omar Saif Ghobash. Conan O’Brien: Ryan Reynolds, Rory Shovel (rerun).