Jest piosenka o nazwie "Ask the Lake" zarejestrowana na bazie danych ASCAP. Biorąc pod uwagę słowa "Ulla", może to być wczesny tytuł, zanim duet zdecydował się użyć podanych imion jako tytułów piosenek.
"Ulla" to pierwsza z dwóch piosenek Tales of Us inspirowana podróżą Alison Goldfrapp na Islandię. (Drugim jest następny utwór albumu "Alvar".)
Goldfrapp wielokrotnie wykorzystywał obrazy zwierzęce i przyrodnicze w swoich tekstach; "Ulla" to pierwszy przypadek Tales of Us, w którym wraca do tego pomysłu.
Werset otwierający utwór to pełne zanurzenie się w przeszłość, przywołujące "wirujące konie" (prawdopodobny ukłon w stronę wszechobejmujących zdjęć koni w epoce supernacji) i "siedem mórz / słońc / wiatrów" (co wydaje się subtelnym okrzykiem do sielskiego folkowego albumu Goldfrappa „Seventh Tree”.)