A music video is half technical execution and half taste. The director has to lock the look, the lighting, the camera movement, and the choreography of the cuts. Then they have to make all of it serve the song. Most clients underestimate how much of the final result comes down to the director's instinct rather than the gear.
The music video directors in this directory range from indie-budget one-day shoots up to label-grade campaigns with full crews. When you reach out, send the track and a short note about the mood you are after. Most will get back to you with a treatment within a week.