We spoke to Wallis about the constant evolution of her sound, moving to Lisbon, embracing weirder sounds and more.