The Of Monsters And Men star has also shared a new music video, while tickets for her headline tour are on sale now