for file in Doctor\ Watson\ 08-*; do mv -i Doctor\ Watson\ 01-15 Doctor Watson 01-15; done
This one assumes video_ comes only once in file names:
${file/video_/} is a bash parameter expansion pattern that will replace video_ from file names with blank.