Uppsala indierockers We are the Storm have started work on their sophomore album, recording at an old theater in their hometown with Kristofer Jönson of Jeniferever producing.