SELECT 
  video_id, 
  product_id 
FROM 
  cscart_ab__video_gallery 
WHERE 
  product_id IN (
    12616, 12599, 10666, 10664, 10663, 10661, 
    10659, 10658, 10657, 12619, 12620, 
    12593, 12595, 12585, 12587, 12623, 
    13091, 12588, 12590, 12591
  ) 
  AND status = "A" 
  AND storefront_id IN (1, 0)

Query time 0.00030

JSON explain

{
  "query_block": {
    "select_id": 1,
    "table": {
      "table_name": "cscart_ab__video_gallery",
      "access_type": "ALL",
      "possible_keys": ["status", "product_id"],
      "rows": 77,
      "filtered": 25.97402573,
      "attached_condition": "cscart_ab__video_gallery.product_id in (12616,12599,10666,10664,10663,10661,10659,10658,10657,12619,12620,12593,12595,12585,12587,12623,13091,12588,12590,12591) and cscart_ab__video_gallery.`status` = 'A' and cscart_ab__video_gallery.storefront_id in (1,0)"
    }
  }
}