Como parte de los singles previos a su próximo álbum y después de anticiparlo a través de redes sociales, la cantautora australiana estrenó también el vídeo para We All Have en colaboración con Matt Berninger, vocalista de The National.
El vídeo dirigido por Gabriel Gasparinatos nos situa alrededor de una costa, durante un viaje de una pareja a la vez que pescan, bucean y dejan pasar el tiempo, mientras suena la melodía un tanto sencilla, en la cual destacan por encima de todo ambas voces de los cantantes.
Al igual que sus sencillos anteriores: Break, Unreal y Dance, este nuevo tema será parte de su disco Sixty Summers, el cual ya se puede pre-guardar en plataformas digitales hasta su salida, el próximo 19 de febrero. Este será su nuevo trabajo después de 8 años desde su último EP By The Horns en 2012