The Season 4 renewal isn't surprising since Yellowstone has become Paramount Network's breakout hit.