Need A Video Custom Type Url Like Youtube

Hello, I am wondering how can I go about getting the url for videos (when I make a video custom post type) t0 have it like youtube? What plugin is there to have more than just lowercase with Pretty Links?

To This:
Then To This: