Music video in the desert whose song title i cant remember?

There is a music video thats driving me CRAZY! because i cant remember it. I can only describe it but its in the desert with a blonde female singer singing alongside a man dressed in black and there are more men dressed in black in the background singing the chorus. The singer reminds me of the song type of paula cole or dido HELP PLEASE!.