A pesar del éxito, Japan sale del sello Hansa y firma contrato con Virgin, el cual le provee en 1980 su primer gran álbum "Gentlemen Take Polaroids", con un sonido más electrónico y evolucionado.