"Andalusia" is Yılmaz's first new music since her 2024 EP and live performance at "Uneven Keel" at London Bridge. Combining layered vocals and chamber-folk arrangements customary to her music, the song — produced by Ali Chant (Aldous Harding, Perfume Genius, Soccer Mommy) — was inspired by an old National Geographic cutout on a wall about olive production in Andalusia. The photo showed two women with baskets of olives, sunlit and smiling, capturing the feeling of recognising a place despite never having been there before.
"I’m interested in that particular kind of nostalgia you can feel for an imaginal time or place you've never actually known. Like home, or youth, or desire," Yılmaz explains.
Discussing the video, she adds: "The VHS lyric video for Andalusia repurposes fragments of half-remembered home videos from the Aegean: Moving in a loose, dreamlike spiral, the footage becomes an imagined recollection of a place and time that weave together the unreliable nature of memory."