Für die Treetop Flyers waren die letzten zwei Jahre eine Bestandsprobe. Auf eine gewisse Art und Weise mussten sie als Band auseinanderfallen, um sich wiederzufinden - und um stärker zurückzukommen. Persönliche Tragödien wie auch die Tatsache, dass Bassist Matthew Starritt die Band nach Jahren verließ, führten dazu, dass 'Palomino' ein ehrliches, raues und reflektiertes Album geworden ist. So findet es auch Sänger/Gitarrist Reid Morrison: "We'd been through a lot individually and collectively. Coming together to make this record was very therapeutic for us, in a sense. It brought us closer and allowed us to let go of a lot of the bullshit that we'd had to endure and negotiate in the past."

'Palomino' nahmen die Treetop Flyers in Eigenregie in ihren Londoner Soup Studios auf. Während der Aufnahmen zeigte sich, dass die Band dadurch ein gewisses Selbstvertrauen und vor allem einen großen Zusammenhalt an den Tag legte, die diesem Album einen speziellen Sound verleihen: unbedarft probierten sie neue Instrumente, Pedals und Techniken aus und fanden so mehr oder weniger zu sich selbst. Gemischt wurde das Album von Jonathan Wilson, der nicht nur als Musiker für Furore sorgt, sondern auch bereits Alben von Father John Misty, Conor Oberst und Elvis Costello bearbeitete. Schlagzeuger Tomer Danan fasst den Prozess folgendermaßen zusammen: "It was important for us to free ourselves from some of the ideas we had about ourselves and maybe a bit of what people seemed to think about us from an outside perspective, which was largely based on one song, letting  in more of our influences from 70's Nigerian psych rock/pop to jazz and a whole lot  in between. How that all gets filtered through us as individuals and as a group is what you are hearing, and that's still changing all the time."