Electro-punk-pop band Alice in Videoland will return with a new album on new label Erik Axl Sund Records.