Für den amerikanischen Pavillon auf der Weltausstellung 1958 in Brüssel schuf er die Collage "The Americans". Sie besteht aus acht Wandtableaus mit einer Gesamtlänge von 70 Meter. Steinberg stellt darin den amerikanischen Alltag zwischen großstädtischer Hektik und ländlicher Idylle dar. Nach dem Ende der Weltausstellung kamen die Tafeln, für Transport und Lagerung in 84 Teile zerschnitten, schließlich in die Sammlung der Königliche Museen der Schönen Künste in Brüssel und wurden dort eingelagert. Selten wurden einzelne Tafeln gezeigt; erst 2013 wurden sie wieder als Einheit in einer Sonderausstellung im Museum Ludwig in Köln präsentiert.