If you're thinking of a symphonic metal video featuring a vocalist in a gothic wedding dress, black-and-white cinematography, and crows—it's almost certainly Within Temptation's "Faster" (2011).
Both bands fronted by powerful female vocalists, both blend orchestral elements with heavy guitars, and both embrace a dark, cinematic aesthetic. "Faster" is frequently cited alongside Evanescence's videos for its striking visual identity.