Since version 1.5, Vlog provides support for 2 most popular plugins which allows you to add breadcrumbs to your website.
Once you install and setup one of the plugins, you just need to check Theme Options -> Misc. and enable breadcrumbs to be displayed in Vlog theme.