SELECT 
  video_id, 
  product_id 
FROM 
  cscart_ab__video_gallery 
WHERE 
  product_id IN (
    12556, 12561, 12572, 12583, 12591, 12582, 
    12590, 12571, 12632, 12559, 12631, 
    10596, 10597, 10598, 10599, 10600, 
    10521, 10520, 10519, 10518
  ) 
  AND status = "A" 
  AND storefront_id IN (1, 0)

Query time 0.00042

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 (12556,12561,12572,12583,12591,12582,12590,12571,12632,12559,12631,10596,10597,10598,10599,10600,10521,10520,10519,10518) and cscart_ab__video_gallery.`status` = 'A' and cscart_ab__video_gallery.storefront_id in (1,0)"
    }
  }
}

Result

video_id product_id
101 10597
102 10596
103 10598
104 10600
105 10599
106 10519
107 10521
109 10518
110 10520