Em março de 1977 era editado um single que antecipava a edição de um novo álbum dos Kraftwerk. No lado A apresentava-se o tema-título do álbum, Trans Europe Express, uma canção dominada por uma arquitectura rítmica mecânica, sugerindo o avançar de um comboio sobre carris.

Celebração de uma nova ideia de Europa (que seria um dos temas centrais do álbum), a canção apresentava ainda referências concretas ao álbum Station to Station, a Iggy Pop e David Bowie, este último tendo sido um dos primeiros grandes do universo pop/rock a reconhecer, nos dias de Autobahn, o carácter visionário da música do quarteto alemão.

Acrescente-se que os Stooges (de Iggy Pop) eram uma das bandas favoritas de Ralf Hutter. No lado B surgia Franz Schubert, outro dos temas presentes pouco depois no alinhamento do álbum. Na Alemanha o single apresentou a canção na versão em alemão com o título Trans Europa Express.