The Hardest Part

Cuando Olivia Dean compuso The Hardest Part, venía de cerrar una relación importante que había durado dos años. En lugar de dejarse llevar por la tristeza, decidió enfocar su energía en crear una pieza musical que reflejara una perspectiva optimista sobre el seguir adelante y el crecimiento personal. La canción se convirtió en un recordatorio para sí misma de que estaba avanzando y que, a pesar de la melancolía, era necesario mirar hacia el futuro. Esta pieza, con una duración de 2:56, fue lanzada originalmente en agosto de 2020 como el primer sencillo de su EP What Am I Gonna Do on Sundays? y posteriormente se incluyó en su álbum debut, Messy. Para junio de 2023, ya había superado los 117 millones de reproducciones.

En junio de 2023, Olivia Dean colaboró con Leon Bridges para una nueva versión de The Hardest Part. Bridges describió la canción como algo que lo impactó desde la primera escucha, sintiendo que tenía un carácter de "clásico instantáneo". La producción de la canción contó con la participación de Felix Joseph y Bastian Langebaek, mientras que la composición fue obra de Olivia Dean junto a Bastian Langebaek y Max Wolfgang. La mezcla estuvo a cargo de Nathan Boddy. El álbum Messy, publicado el 30 de junio de 2023, alcanzó el cuarto puesto en el UK Albums Chart y fue certificado disco de plata por la British Phonographic Industry. Este trabajo, que buscaba capturar la "imperfección" de la vida adulta temprana, originalmente se tituló Between Islands, pero el nombre cambió a Messy durante la grabación para reflejar la naturaleza honesta y a veces caótica de las composiciones.