The Bastard Executioner
Lee Jones debuts on "The Bastard Executioner" as Wilkin Brattle in the premiere on FX on Tuesday, Sept. 15 at 10 p.m. ET. Ollie Upton/FX

Get your DVRs ready because the fall premiere season is upon us. Although many TV shows will return next week, there are still several programs debuting this week, including Tuesday night.

After being canceled by FOX in the spring, "The Mindy Project" was picked up by Hulu and the first episode of Season 4 is available to stream. Mindy Kaling stars as Mindy Lahiri, who will be having a baby at some point this season. Season 4 is expected to pick up where Season 3 left off with Mindy and Danny Castellano (Chris Messina) on the doorstep of Mindy's parents' apartment in India.

Kaling told Entertainment Weekly the writers plan to take advantage of making a show for online streaming instead of network television. "If anything, we can now say turns of phrase we weren’t able to say before, the episodes can be slightly longer, and we can give more characters lines and know that the audience will actually see it," Kaling dished.

Neil Patrick Harris will look to entertain viewers watching at home as well as the ones watching live, when his new show "Best Time Ever," debuts at 10 p.m. EDT on NBC. "Best Time Ever," is a live one-hour show that will feature guest stars, musical performances, comedy skits, stunts, audiences giveaways and pranks.

Many believe the new series is a variety show, but Harris and NBC want viewers to know it's not just any old variety show. In an interview with The Hollywood Reporter, Harris said the show will be "variety redefined."

"We want the audience, wherever they are, to feel like they’re actively involved in it, and since we’re live, we’re able to do that. We’re not pretaping it and then pretending like the audience is super caffeinated; we're not getting people to make them jump up and down and scream. Like, this is live. So you’re watching it when they’re watching it, and if it’s not working, I’ll do my best to fix it," Harris dished.

"Sons of Anarchy" creator Kurt Sutter returns to FX Tuesday night at 10 p.m. with his new, bloody medieval series "The Bastard Executioner." Lee Jones will be portraying Wilkin Brattle, a former knight in King Edward I’s army who puts down his sword after being “broken by the horrors of war” – that is, until violence finds the slayer once again, forcing him to swing his blood-stained weapon. Ultimately the retired knight will be asked to take on the most daunting and gruesome gig: the executioner. The show also stars Katey Sagal (“Sons of Anarchy”) and Stephen Moyer (“True Blood”).

During the 2015 Television Critics Association summer press tour, Sutter said there will be some similarities between "The Bastard Executioner" and "Sons of Anarchy," including the idea of a complex and complicated protagonist.

""It's always about character and relationship," Sutter explained, adding that “as it was with ‘Sons’... The outlaw motorcycle club became the backdrop to a very conflicted hero and the relationships around him. I think he got a sense that that is what will happen for [‘Bastard Executioner’ ]. The period, the job, I hope that will become a backdrop for what will be an interesting character struggle and complex relationships."

Check out the full lineup of TV premieres on Tuesday, Sept. 15:

  • "Best Time Ever" - Season 1 premiering at 10 p.m. EDT on NBC
  • "The Bastard Executioner" Season 1 premiering at 10 p.m. EDT on FX
  • "The Mindy Project" Season 4 premiering on Hulu.