What TV series premiered in June of 2018 and starred Kevin Costner? on Jul 14, 2026 Published in TV Trivia Yellowstone. "Yellowstone" is the first scripted series which was greenlit by the Paramount Network.