In an interview with PEOPLE, the singer/songwriter opens up about the heartbreak that shaped her new album 'I Don’t Know How But They Found Me!'