SELECT 
  video_id, 
  product_id 
FROM 
  cscart_ab__video_gallery 
WHERE 
  product_id IN (
    13439, 13467, 13440, 13468, 13441, 13469, 
    13442, 13470, 13443, 13471, 13444, 
    13472, 13876, 13877, 13878, 13879, 
    13880, 13881, 13882, 16334, 16335, 
    16348, 16349, 16350
  ) 
  AND status = "A" 
  AND storefront_id IN (1, 0)

Query time 0.00022

JSON explain

{
  "query_block": {
    "select_id": 1,
    "cost": 0.00345856,
    "nested_loop": [
      {
        "table": {
          "table_name": "cscart_ab__video_gallery",
          "access_type": "ref",
          "possible_keys": ["status", "product_id"],
          "key": "status",
          "key_length": "3",
          "used_key_parts": ["status"],
          "ref": ["const"],
          "loops": 1,
          "rows": 1,
          "cost": 0.00345856,
          "filtered": 100,
          "index_condition": "cscart_ab__video_gallery.`status` = 'A'",
          "attached_condition": "cscart_ab__video_gallery.product_id in (13439,13467,13440,13468,13441,13469,13442,13470,13443,13471,13444,13472,13876,13877,13878,13879,13880,13881,13882,16334,16335,16348,16349,16350) and cscart_ab__video_gallery.storefront_id in (1,0)"
        }
      }
    ]
  }
}