“How I Met Your Mother”: The gang looks back at all of their various hilarious encounters with the infamous Gary Blauman. (Ron P. Jaffe/CBS)

RETURNING SHOW: Back for its 18th season, “Dancing With the Stars” (ABC at 8) has 12 new celebrities on the dance floor, including Drew Carey, Billy Dee Williams, NeNe Leakes and Cody Simpson. Also new this season: Viewers can vote to switch celebrity dance pairings at some point in the show, and sports reporter Erin Andrews replaces Brooke Burke as co-host.

“The Voice” (NBC at 8) enters its battle round with singers dueling in duets with help from star advisers Aloe Blacc, Jill Scott, Miranda Lambert and Band Perry.

The “Bones” (Fox at 8) crew deals with the gruesome death of a repo man found in a septic tank, and the investigation reveals a few suspects after finding out about the man’s dark past.

Gary Blauman is the star of “How I Met Your Mother” (CBS at 8) tonight when the gang uproariously recalls all of their various encounters with him.

SERIES PREMIERE: “The Fabulist” (E! at 8:30) discusses the latest beauty, fashion and lifestyle trends with panelists Nigel Barker and model Jessica White, with Kristin Cavallari and Orly Shani playing hosts.

For its mid-season finale, “Brain Games” (National Geographic at 9) is testing your mind with experiments to show you why a yawn is so contagious, how imitation leads to flattery and how to discover whether your brain is a natural leader.

The documentary “Paycheck to Paycheck: The Life and Times of Katrina Gilbert” (HBO at 9) examines a year in the life of a single mom in Chattanooga, Tenn., raising three kids as a nursing assistant.

SERIES PREMIERE: Former WWE superstar Chuck Palumbo and hot rod guru Rick Dore are on a mission to rebuild legendary cars and help car hoarders thin out their collections of classics on “Lords of the Car Hoards” (Discovery at 10).

Actor James Spader and Kermit the Frog come to “The Tonight Show Starring Jimmy Fallon” (NBC at 11:35), with a performance from Black 47.

“The Big Bang Theory’s” Simon Helberg and a selection of stupid human tricks are on “Late Show With David Letterman” (CBS at 11:35), with music from Young the Giant.

Actors Uma Thurman and Jai Courtney swing by “Jimmy Kimmel Live” (ABC at 11:35), with a musical performance from Amos Lee.

— Rachel Lubitz