There is a music video by an indie type band and the visuals are animated stop motion about a man who fall from the sky as a bird/angel and wanders the earth for his soulmate who hides herself with a mask. It's sounds are also Native American and for the life of me I can't find it again..

Thanks :-)