Arne Nordheims popularitet vokste enormt da Frank Zappa kom til København i 1973, og besvarte danske journalisters spørsmål om hva han håpet å oppleve i Skandinavia med at han mest av alt ønsket å treffe Arne Nordheim. Zappa var fascinert av de klanglige nyansene i Nordheims komposisjoner. Europeisk presse fikk det nå travelt med å sette seg inn i hans musikk. Et par dager senere spilte Frank Zappa & The Mothers of Invention på Kalvøyafestivalen i Bærum med Arne Nordheim på plass som Frank Zappas spesielle gjest. Det utviklet seg til et livslangt vennskap mellom de to. Arne Nordheim ble invitert til USA, og fortalte gjerne om det underlig frigjorte miljøet han møtte. Frank Zappa oppsøkte siden alltid Nordheim når han spilte konserter i Norge.