Use Video Category In Permalink Structure

Hello all,

I am creating a video based site and would like to custom modify my permalinks so that parent categories display for each video post.

Normally you can achieve this with a blog Post by setting the permalink custom structure to:
/%category%/%postname%/

However, since I am adding a video it seems to bypass this and instead starts the permalink with sitename.com/video/post name

It seems as though the taxonomy is ‘videoscategory’ but when I add this to the custom permalink structure, it does not change it. I could be doing something wrong, or it could be that it just doesnt recognize the posting of videos as something to apply this strcuture to.

/%videoscategory%/%postname%/

Anyone know of a way around this? Do I need to modify the theme code so it sets the permalink structure to pull video categories instead of just plain “videos?”

Thanks for any help