Under video shopping in the sidebar, go to the untagged media tab.
Click on tag product, and either search for the product name via selecting product, or enter the shopify product url and now click on add product.
After you've added, click on submit new products.