Skunk Anansie have released a powerful new single, Lost And Found, along with a video that was written and directed by Skin.