Its new-on-TV time! And if you like strange twisty mysteries, then boy does this week deliver, in the form of Sterling K. Brown as a Secret Service agent. Theres more to his story and that of Paradise, the show hes the lead of but its flashback-filled riddles make it a perfect pulpy watch for the moment. But thats not all! Theres also new Spider-Man as in, a new Spider-Man show featuring a new version of Peter Parker. And not for nothing, its another great week to watch new episodes of Severance and Harley Quinn. Heres all the best new TV premieres of the week.New shows on NetflixThe Seven Deadly Sins: Four Knights of the Apocalypse season 2Genre: FantasyRelease date: Jan. 30, with all episodesStudio: TMS EntertainmentThe long-awaited second season of Seven Deadly Sins: Four Knights of the Apocalypse is picking up where the first season left off (some 78 chapters or so into the plot of the manga). As you may recall, season 1 ended with Arthur descending from the sky to assess the Four Knights strength and effortlessly deflecting and immobilizing his opponents. Perhaps important to note: Episode 1 is called The Power of the King. New shows on Disney PlusYour Friendly Neighborhood Spider-ManGenre: Animated superheroRelease date: Jan. 29Showrunner/creator: Jeff TrammellCast: Hudson Thames, Charlie Cox, Colman Domingo, and moreSpidey is back. But, as weve come to expect from Spider-Man stories at this point, in a totally different universe than weve seen him in. Animated in a style paying homage to the early Spider-Man comics, Your Friendly Neighborhood Spider-Man follows an alternate-timeline Peter Parker (Hudson Thames), allowing the show to be whatever it wants to be like, for instance, letting Norman Osborne (Colman Domingo) be his mentor.New shows on HuluParadiseGenre: Mystery boxRelease date: Jan. 28, with one episodeShowrunner/creator: Dan FogelmanCast: Sterling K. Brown, James Marsden, Julianne Nicholson, and moreIts a gorgeous day in paradise, with Secret Service agent Xavier Collins (Sterling K. Brown) going for a run, making breakfast for his children, and then showing up for work protecting a past president (James Marsden). And then he finds the president murdered, and all hell breaks loose, leaving Xavier to think fast as he tries to suss out why someone wanted the president dead. New shows on MaxCommon Side EffectsGenre: Conspiracy comedyRelease date: Feb. 2 at 11:30 p.m. EST on Adult Swim; next day on MaxShowrunners/creators: Joseph Bennett and Steve HelyCast: Dave King, Emily Pendergast, Mike Judge, and moreFrances Applewhite (Emily Pendergast) is getting along as an employee of Reutical Pharmaceutical, Inc. when she reconnects with her high school labmate Marshall (Dave King). Things are going well for him hes found a new kind of drug that can allegedly cure all illnesses. Of course they dont want people to know about it, leading Marshall (and Frances) down the road of conspiracy, cover-up, and potentially danger. New shows on Apple TV PlusMythic Quest season 4Genre: ComedyRelease date: Jan. 29, with two episodesShowrunners/creators: Charlie Day, Megan Ganz, and Rob McElhenneyCast: Rob McElhenney, Charlotte Nicdao, Ashly Burch, and moreEveryone is back together under the lights (and maybe HR protocols) of the Mythic Quest building. And Ian (Rob McElhenney) has some competition for being the face of the company. Will he handle it well? (Its no spoiler to say: probably not!)