Elvis Mitchell, the former New York Times movie critic (2000-2004) who is labeled an “African-American public intellectual” on his Wikipedia page, has finally landed a regular TV gig. TCM announced today he will host “TCM: Under the Influence,” debuting in July and featuring Elvis’ in-depth interviews with Edward Norton, Richard Gere, Laurence Fishburne, Bill Murray, Joan Allen, John Leguizamo, Quentin Tarantino and Sydney Pollack. Mitchell has plied his stream-of-consciousness style mainly on the radio, though he reviewed films on a short-lived PBS show called “The Edge” back in the ’80s and popped up as “himself” on “Entourage” last year. After he left the Times, Mitchell shot a pilot for something called “The Elvis Show” that didn’t get picked up by the IFC Channel. TCM also announced “TCM Essentials Jr.,” a family-oriented film series co-hosted by Abigail Breslin and Chris O’Donnell, who are synergestically flogging another Time Warner product, “Kitt Kittredge: An American Girl” that is scheduled to be released by Picturehouse this summer — that is, if Picturehouse isn’t subsumed into Warner Independent Pictures. Hey, they can’t be any worse than that creepy guy TCM had hosting family pictures last year.