The Hardest Part

Quando Olivia Dean compôs The Hardest Part, ela havia acabado de terminar um relacionamento importante que durou dois anos. Em vez de se deixar levar pela tristeza, ela decidiu direcionar sua energia para criar uma peça musical que refletisse uma perspectiva otimista sobre seguir em frente e o crescimento pessoal. A canção tornou-se um lembrete para si mesma de que estava avançando e que, apesar da melancolia, era necessário olhar para o futuro. Essa faixa, com duração de 2:56, foi lançada originalmente em agosto de 2020 como o primeiro single de seu EP What Am I Gonna Do on Sundays? e depois foi incluída em seu álbum de estreia, Messy. Até junho de 2023, já havia ultrapassado 117 milhões de reproduções.

Em junho de 2023, Olivia Dean colaborou com Leon Bridges em uma nova versão de The Hardest Part. Bridges descreveu a canção como algo que o impactou desde a primeira audição, sentindo que tinha um caráter de "clássico instantâneo". A produção contou com a participação de Felix Joseph e Bastian Langebaek, enquanto a composição foi obra de Olivia Dean junto a Bastian Langebaek e Max Wolfgang. A mixagem ficou a cargo de Nathan Boddy. O álbum Messy, lançado em 30 de junho de 2023, alcançou a quarta posição na UK Albums Chart e foi certificado como disco de prata pela British Phonographic Industry. Essa obra, que buscava capturar a "imperfeição" da vida adulta inicial, originalmente se chamaria Between Islands, mas o nome foi alterado para Messy durante a gravação para refletir a natureza honesta e, por vezes, caótica das composições.