Ce 18 juillet 2023, Palace publiera un nouvel Ep, « Part I - When Everything Was Lost », un recueil de quatre titres qui introduit des cordes riches et profondes dans l'arsenal sonore de Palace, en s'appuyant sur le son mélodique et mélancolique qui est désormais leur marque de fabrique.

Après avoir sorti deux singles extraits de ce disque, « How Far We've Come » et « All We've Ever Wanted », en début d'année, Palace nous en propose un troisième, « When Everything Was Lost ». Et il est en écoute ici

Leo Wyndham, le leader du groupe, a déclaré à propos de ce nouvel Ep : ‘Il parle de la façon de vieillir avec quelqu'un et d'essayer d'évoluer et de s'adapter aux choses que l'on n'imagine pas ou que l'on ne prévoit pas. Les choses qui vous font plancher, mais qui finiront par vous lier. Entrelacés. Inséparables.’