David Letterman Goes Back to His Roots, All Rise Makes Its OWN Debut

David Letterman returns to the standup stage today as he hosts up and coming comics in three episodes of his new Netflix series, That’s My Time. Also today: legal drama All Rise bows its first new episode since making the move from CBS to OWN, the auditions continue on America’s Got Talent, Mayans M.C. approaches its finale, and more. Here’s what’s new and noteworthy on TV this Tuesday:

That’s My Time With David Letterman: Series premiere. David Letterman invites young comics on stage to perform and then join him for a one-of-a-kind interview in this six-episode series. Three episodes drop today, followed by the remainder on Sunday. Streaming on Netflix

All Rise: Season 3 premiere. As Judge Lola Carmichael (Simone Missick) awaits the results of her campaign on election night, Emily (Jessica Camacho) returns from Puerto Rico with renewed purpose about her career, and Luke (J. Alex Brinson) continues to shake things up in the public defender’s office. The courtroom drama makes its debut as an OWN original after airing on CBS for two seasons. Watch trailer. 8:00 PM ET on OWN

America’s Got Talent: New episode. The auditions continue as Simon Cowell, Heidi Klum, Howie Mandel, Sofia Vergara, and host Terry Crews search for America’s next great variety act. 8:00 PM ET on NBC

Mayans M.C.: New episode. A proposed alliance promises to return the M.C. to its former glory in the penultimate episode of Season 4. Watch preview. 10:00 PM ET on FX

Johnny Depp vs Amber Heard: From Love to Hate: Special presentation. Fox has teamed up with TMZ for this quickie special on the famous ex-couple's just-concluded defamation trial, featuring video captured by TMZ before, during and after the duo's doomed marriage. Watch preview. 9:00 PM ET on FOX

Holey Moley: New episode. NFL star Travis Kelce returns to the course as a super-distraction, Stephen Curry explains what not to do on Donut Hole, and the first contestant in show history makes the leap on The Trap-Tee-Zee. 8:00 PM ET on ABC

The Barking Murders: Complete limited series. Stephen Merchant plays serial rapist and murderer Stephen Port, who drugged and killed four gay men in this three-part drama about the man known as the “Grindr Killer.” Watch trailer. Streaming on BritBox

Bobby Brown: Every Little Step: New episode (time slot premiere).Two half-hour episodes air back-to-back. 9:00 PM ET on A&E

Who Do You Believe?: New episode. After Sandra Garner's husband is murdered in their bed the night of their anniversary, a series of wild alibis and a bizarre 911 call leave mother and son pointing fingers. 10:00 PM ET on ABC

Origins of Hip-Hop: New episode (time slot premiere). A&E’s music docuseries explores the life and career of Busta Rhymes in a new episode narrated by Nas. 10:00 PM ET on A&E

NHL Playoffs: The Tampa Bay Lightning host the New York Rangers in Game 4 of the Eastern Conference finals. 8:00 PM ET/5:00 PM PT on ESPN

Claire Spellberg Lustig is the Senior Editor at Primetimer and a scholar of The View. Follow her on Twitter at @c_spellberg.