Gotham(Fox at 8) Erin Richards as Barbara Kean on tonight’s midseason premiere, during which Poison Ivy reveals her new persona to Selina, and Leslie Thompkins tries to rebuild the Narrows with help from Nygma. (Jeff Neumann/FOX)

Scandal (ABC at 9) Olivia gets an unexpected visit from criminal defense attorney Annalise Keating.

Will & Grace (NBC at 9) Grace learns that she’s dated three men who are all related.

A.P. Bio (NBC at 9:30) Jack enlists his students for a new Miles revenge mission.

How To Get Away With Murder (ABC at 10) Washington fixer Olivia Pope visits Annalise’s class.

Lip Sync Battle (Paramount at 10) Luis Fonsi vs. Joan Smalls.

Premieres

21 Thunder (Netflix streaming) A Canadian series following the coaches and players of the Montreal Thunder under-21 soccer team.

American Ninja Warrior: Ninja vs. Ninja (USA at 9) Three-person teams are pitted against one another side by side on the course.

Showtime at the Apollo (Fox at 9) Steve Harvey hosts this reimagining of the classic talent showcase series.

Music City (CMT at 10) From executive producer Adam DiVello (“The Hills,” “Laguna Beach”), this show follows a group of young adults trying to make it big in Nashville.

Special

Adel Karam: Live From Beirut (Netflix streaming) Stand-up from the comedian.

Returning

Atlanta (FX at 10) Season 2.

Late Night

Conan (TBS at 11) Heather Graham, Gad Elmaleh, Sofi Tukker.

Daily Show (Comedy Central at 11) Chadwick Boseman.

Fallon (NBC at 11:34) Alicia Keys, Darren Criss, Rudy Francisco.

Colbert (CBS at 11:35) Jeff Daniels, Krysten Ritter, Noah Kahan.

Corden (CBS at 12:37) Camila Morrone, Robert Plant.

Meyers (NBC at 12:37) Connie Britton, Joel Edgerton, J.J. Totah.

Sarah Polus