Con Barbieri y Rob Dean en la banda, Japan comenzó a grabar demos, hasta que a finales de 1977 grabarían su primer álbum "Adolescent Sex", el cual saldría al año siguiente.