1981 gründete Robby Musenbichler die Band Tokyo, in der auch Fritz Matzka wieder als Drummer mitwirkte und mit Klaus Luley ein markanter und extravaganter Sänger und Gitarrist gewonnen werden konnte. Dazu konnte Musenbichler noch zwei Mitglieder der Supermax Band überzeugen, den Keyboarder Lothar Krell und den später zur Stammbesetzung der Peter Maffay Band gehörenden Bassisten Ken Taylor. Der Titeltrack der ersten LP Tokyo avancierte zum internationalen Hit und ist heute als Klassiker zu bezeichnen.

Die zweite LP Fasten Seat Belts erschien 1982 und verkaufte sich noch erfolgreicher als das Debüt-Album. Keiko, World of Promises und die Instrumental-Ballade Bliss waren die Highlights dieses Albums. Die dritte LP San erschien 1983 und kann als Mainstream-Album bezeichnet werden. Mit eigenen Plänen verließ jedoch Klaus Luley die Band und gründete Craaft, weshalb sich Tokyo dann 1984 auflöste.