Swedish synthpoppers Alice in Videoland have signed a deal with Canadian label/mailorder Storming the Base who will be promoting the band in North America.