We caught up with Shura to talk about video games, The Little Prince, Brooklyn, and other inspirations behind her first album in six years.