After failed negotiations threatened to remove channels, YouTube TV has confirmed a new deal with Paramount for CBS and other channels.