`Palaces` zaczęło nabierać kształtów, kiedy Flume wrócił do rodzinnej Australii, po zmaganiu się na początku pandemii z pisaniem muzyki w Los Angeles. Osiedlając się w nadmorskim miasteczku w regionie Northern Rivers w Nowej Południowej Walii, Flume szybko odnalazł inspirację, której potrzebował poprzez ponowne połączenie się z otaczającą go naturą - falujące wzgórza, chodzenie boso, zielony kolor nieba przed wielką burzą, uprawa i jedzenie własnych warzyw, zapach deszczu. Wraz ze swoim sąsiadem i wieloletnim współpracownikiem, artystą wizualnym Jonathanem Zawadą, zafascynowali się lokalną przyrodą, w szczególności ptakami, nagrywając ich dźwięki, które ostatecznie trafiły na album. W miarę jak Flume tworzył silny związek ze swoim otoczeniem, krążek, który chciał stworzyć zaczął się kształtować, ostatecznie przyjmując tytuł, który miał odpowiednio podkreślić luksus i magię świata natury. `Palaces` jest jego najbardziej dojrzałym i bezkompromisowym dziełem, prawdziwym testamentem pielęgnowania relacji, które nas wzbogacają i przynoszą nam spokój.
