Breadcrumbs on Product Page

Hi again,

I have a new question. I enabled my breadcrumbs for the shop but when I click through my categories and click on the first product the breadcrumbs start over. It is showing up on the product page as Shop>Product Name versus Shop>Catergory>Product Name. Would I have to create another menu tab under Shop specifically for each category for the breadcrumbs to work this way? Here is a like to What I am talking about My Shop Product .