The Hardest Part

Quando Olivia Dean compose The Hardest Part, aveva appena chiuso una relazione importante durata due anni. Invece di lasciarsi sopraffare dalla tristezza, decise di incanalare la sua energia nella creazione di un brano musicale che riflettesse una prospettiva ottimista sul guardare avanti e sulla crescita personale. La canzone divenne un promemoria per sé stessa del fatto che stava progredendo e che, nonostante la malinconia, era necessario guardare al futuro. Questo brano, della durata di 2:56, fu pubblicato originariamente nell'agosto 2020 come primo singolo del suo EP What Am I Gonna Do on Sundays? e in seguito fu incluso nel suo album di debutto, Messy. Entro giugno 2023, aveva già superato i 117 milioni di ascolti.

Nel giugno 2023, Olivia Dean collaborò con Leon Bridges per una nuova versione di The Hardest Part. Bridges descrisse la canzone come qualcosa che lo aveva colpito fin dalla prima ascolto, sentendo che aveva il carattere di un "classico istantaneo". La produzione coinvolse Felix Joseph e Bastian Langebaek, mentre la composizione fu opera di Olivia Dean insieme a Bastian Langebaek e Max Wolfgang. Il missaggio fu affidato a Nathan Boddy. L'album Messy, pubblicato il 30 giugno 2023, raggiunse la quarta posizione nella UK Albums Chart e fu certificato disco d'argento dalla British Phonographic Industry. Quest'opera, che mirava a catturare la "imperfezione" della prima età adulta, avrebbe dovuto intitolarsi originariamente Between Islands, ma il nome fu cambiato in Messy durante la registrazione per riflettere la natura onesta e a volte caotica delle composizioni.