Kim of Queens: (L to R) Jo Hardee, Hope, Allisyn Varalla and Kim Gravel star in the all-new Lifetime docu-series. (Karolina Wojtasik/Lifetime)

Julie Andrews hosts “From Vienna: The New Year’s Celebration 2014” (PBS at 8 p.m.), a concert that brings the Vienna Philharmonic and the Vienna State Ballet together to celebrate the new year at Vienna’s Musikverein with Strauss family favorites.

A look at the “HGTV Dream Home 2014” (HGTV at 8) sweepstakes and the grand prize, a three-bedroom vacation house on Schaffer’s Mill golf course in Truckee, Calif.

RETURNING SHOW: For its fourth season, “Dance Moms” (Lifetime at 9) has the Abby Lee Dance Company switching things up and holding open call auditions across the country to search for new dancers and no current member is safe. The show will shift to Tuesdays at 9 p.m. beginning next week.

RETURNING SHOW: The fifth season of “My Strange Addiction” (TLC at 10) begins with a woman who drinks paint and another who’s involved in a form of costume role-play called “pony play.” A second episode airs at 10:30, and that’s when we meet a 26-year-old woman who has been eating mattresses for more than 20 years.

SERIES PREMIERE: The docu-series “Kim of Queens” (Lifetime at 10) follows Kim Gravel, one of the country’s most successful and outspoken pageant coaches. She’s on a mission to find “diamonds in the rough” and transform them into confident young women.

SERIES PREMIERE: In a real-life game of cat-and-mouse, “Lone Target” (Discovery at 10) pits ex-Navy SEAL Joel Lambert against the world’s most elite military and law tracking teams for an extreme version of hide-and-seek.

SERIES PREMIERE: From the producers of “Jersey Shore,” “Tattoos After Dark” (Oxygen at 11) will uncover the wild and over-the-top antics that take place after hours at two popular Los Angeles tattoo shops: House of Ink and Ink Kandy.

Actress Emma Thompson and a Top Ten list presented by Josh Groban are on the “Late Show With David Letterman” (CBS at 11:35), with television personality Andy Cohen and musical guest Nick Lowe.

Actress Kristen Bell and television host David Gregory join “The Tonight Show With Jay Leno” (NBC at 11:35), with a musical performance from Julian Lennon.

Actor Tim Robbins and sports analysts Bill Simmons and Jalen Rose come to “Jimmy Kimmel Live” (ABC at 11:35), with a musical performance from rock band Haim.

— Rachel Lubitz