Współpraca między obojgiem artystów rozpoczęła się w 1984 roku, kiedy młody tancerz Clark wystąpił w dwóch jednokanałowych filmach Atlas: Parafango i Ex-Romance. Jednak dopiero przełomowy Hail the New Puritan z 1986 roku ostatecznie ugruntował relację między obojgiem artystów. Pierwotnie zamówiony przez Channel 4 stacji BBC jako dokument o sztuce, Hail the New Puritan wywrócił ten gatunek do góry nogami, przedstawiając wysoce wystylizowaną i sfabularyzowaną wersję typowego dnia z życia Clarka — „antydokument”, jak określił go Atlas. Oboje artyści blisko współpracowali również przy innej produkcji Channel 4, Because We Must (1989), pełnej skrajnej teatralności w tańcu, choreografii, scenografii, kostiumach i pozycji reżyserskiej.