Olav Ehala üheks suurimaks tööks, mida ta kunagi teinud on, võib lugeda filmimuusikat kirjutamist "Don Juan Tallinnas" filmile.

Toona oli ta vaid 21aastane konservatooriumi tudeng, kui paluti see töö ette võtta. «Õhtul toodi Enn Vetemaa tekstid ja järgmiseks päevaks pidi valmima kaks laulu, sest helistuudio oli juba kinni pandud,» meenutab helilooja. Ülejäänud lugudega anti siiski pisut rohkem aega.

Üle hulga aja vaatas Olav nüüd ka filmi uuesti ära ja naerab, et 1974. aastal valiti "Don Juan Tallinnas" üleliidulises kinoajakirjas "Ekran" kolme kõige halvema linateose hulka. "Minu meelest läheb see aga iga aastaga paremaks, mõni koht näib nii tobe, et on juba huvitav."