Permalink for video formats

Yes! I did that already, but the link shows like this:

http://customizrexemple.com/post

unless you click on the category video button. Then it shows like this:

http://customizrexemple.com/video/all-posts

And i want it to show like this:

http://customizrexemple.com/video/post

Is there a way to do this by selecting the video format?

Thanks!