Plonem kooperacji tych zespołów są dwa albumy: Desperate Straights i In Praise of Learning.
Po nagraniu In Praise of Learning, grupa udała się w trasę koncertową po Francji. Rozpoczęła się ona koncertem w Théâtre des Champs Élysées w Paryżu, połączonym z występem Roberta Wyatta. Po tym tournée zespół otrzymał liczne propozycje występów od Włoskiej Partii Komunistycznej (PCI). Od tej pory Henry Cow był częstym gościem we Włoszech, aż do ostatniego koncertu w Mediolanie w 1978 roku. Przez następne 10 miesięcy, formacja koncertowała w Szwajcarii, Szwecji, Francji, Danii, Norwegii, Finlandii, Belgii, Holandii i Hiszpanii. Grupa zapraszana była zarówno na festiwale jazzowe jak i rockowe. Ponadto odwiedzała zarówno małe kluby, jak i teatry, galerie, ośrodki kultury i siedziby organizacji politycznych.
W 1976 roku odbyło się tournée po Skandynawii. Formacja przygotowała 2-godzinne taśmy z opowieściami na dany temat. (dzisiejsze określenie takich działań to podcast), które podczas koncertu nieustannie były odtwarzane i aby były słyszalne, trzeba było nacisnąć pedał. Frith przygotował taśmę o historii Henry Cow, Cooper o muzyce od lat młodości do starości, a Tim o ewolucji języka.