Local Natives have announced a new album, Violet Street, and shared a video for a new song from it, “When Am I Gonna Lose You.” The video stars actress Kate Mara (The Martian, Megan Leavey).