As of 9 p.m. Monday, it’s goodbye Style network, hello Esquire. The new channel kicks off with a two-hour special looking back at the magazine namesake, “Esquire’s 80th,” which celebrates the publication’s 80th anniversary.
RETURNING SHOW: For the ninth and final season of “How I Met Your Mother” (CBS at 8), we get a double dose of the comedy. In the premiere, Robin is concerned at how Barney will react when he finds out his brother is getting a divorce; in the second episode, Sherri Shepherd guest-stars as a woman who has a run-in with Marshall on a plane. (And presumably, somewhere, we’ll see the elusive mother, who made her debut in last season’s finale.)
RETURNING SHOW: Cee Lo Green and Christina Aguilera took a break last season, but for the fifth-season premiere of “The Voice” (NBC at 8), the gang is reunited as Cee Lo, Christina, Adam Levine and Blake Shelton team up for the first round of blind auditions in the singing competition.
SERIES PREMIERE: Ordinary people investigate to see whether they’re related to anyone famous or historically notable on “Genealogy Roadshow” (WETA at 9, MPT at 10), as the series begins its quest in Nashville.
RETURNING SHOW: A rock star makes a scene at Max and Caroline’s new cupcake walk-up window on “2 Broke Girls” (CBS at 9), which means lots of press and booming business for the fledgling entrepreneurs.
On the documentary “First Cousin Once Removed” (HBO at 9), filmmaker Alan Berliner profiles his cousin and mentor, literary star Edwin Honig, as he struggles with the beginnings of Alzheimer’s disease and memory loss.
RETURNING SHOW: At the end of last season on “Castle” (ABC at 10), Beckett had a big decision — just as Castle proposed, she was struggling over whether she should move to Washington to take a new, high-profile job. Now, as Season 6 opens, we see the consequences of her decision as the duo deal with a high-stakes investigation led by guest-star Lisa Edelstein.
Former president Bill Clinton is on “The Late Show With David Letterman” (CBS at 11:35), along with musical guests Tired Pony.
“The Tonight Show With Jay Leno” (NBC at 11:35) has singer/musical guest Justin Timberlake and actress Paula Patton.
Singer Paul McCartney performs on Hollywood Boulevard during “Jimmy Kimmel Live” (ABC at 11:35); plus, actor Patrick Dempsey stops by.