השניים עובדים יחד כמעט בקביעות עוד משנת 1972, אז הלחין וויליאמס את "שוגרלנד אקספרס", אחד מסרטיו הראשונים של ספילברג.