WATCH: Paloma Faith premieres new video for ‘Beauty Remains’ out March 29