What to Watch on Tuesday: ‘Maya & Marty’ bring variety to NBC

Maya & Marty (10 p.m., NBC) – The debut of a new variety show hosted by Maya Rudolph and Martin Short, both alumni of “Saturday Night Live.” Each episode will feature comedy, music and celebrity guests.

Also on tonight . . .

America’s Got Talent (8 p.m., NBC) – Auditions open the Season 11 premiere.

Hotel Hell (8 p.m., Fox) – Gordon Ramsay helps the married owners of a Southbridge, Mass., inn modeled after an historic Austrian B&B.

Roots (9 p.m., A&E, Lifetime, History) – In part 2, Redcoats attempt to persuade slaves to run away and join the English army. Kunta escapes but is captured and maimed to ensure he never runs off again.

This story was originally published May 31, 2016 at 6:00 AM with the headline "What to Watch on Tuesday: ‘Maya & Marty’ bring variety to NBC."