SELECT 
  video_id, 
  product_id, 
  youtube_link 
FROM 
  cscart_ult_product_videos 
WHERE 
  product_id = 8365 
  AND company_id = 2

Query time 0.00051

Explain
id select_type table type possible_keys key key_len ref rows Extra
1 SIMPLE cscart_ult_product_videos ALL 12 Using where