Scritto per lo più a Los Angeles su un unico synth, Always With Me è definito da una certa sobrietà e da un messaggio che colpisce più in profondità che mai. L’architettura dei brani è ariosa e incoraggiante, con voci pure e leggere che scorrono su synth morbidi e sottili e su un delicato impulso elettronico. Dal punto di vista dei testi, l’album entra in alcune delle scritture emotivamente più aperte della carriera di Teed.
La prima metà dell’album ruota attorno all’amore, al desiderio e alla mancanza. La seconda metà si fa invece più introspettiva, affrontando temi di autoconsapevolezza e resilienza emotiva. Il tutto è radicato nella dolce e sfocata malinconia delle vacanze estive d’infanzia in Francia: le prime cotte, la libertà, la solitudine, il desiderio adolescenziale e la tristezza della fine del viaggio.