Before this album, Dean had released some EPs that received positive responses. Now she wanted to do something that better reflects the life of beginners. The original title was Between Islands, but she changed it during the recordings to Messy, because she wanted the album to sound more authentic, more chaotic, more sincere.
The work was produced by Matt Hales, who helped her move away from perfection. In an interview, Dean said she wanted the album to feel like a hug, something that accepts that not everything is clear. The sound is soft, with touches of modern soul and some more pop moments. The album was well received by critics, praised for her voice and her way of bringing soul to a more contemporary place.
Carmen was the song that stood out the most. The magazine Clash called it a gentle political piece, celebrating the Windrush generation with a vibrant soundtrack.