Florence and The Machine au lansat un nou videoclip în două părți, care include piesele „Queen of Peace” și „Long & Lost”. Clipul este o continuare a temei abordate până acum de artistă și a fost produs de colaboratorul lui Florence, Vincent Haycock. Cu o durată de 10 minute, videoclipul o surprinde pe Florence îmbrățișând localnicii și cântând cu pescarii într-un port întunecat. Filmarile au avut loc pe o mică insulă.
