The Feelies have recorded their first new album in 20 years, a 13-track collection called ‘Here Before’ that’s due out April 12 on Bar/None Records — and is preceded by the track ‘Should Be Gone,’ the band’s first new recording since 1991’s ‘Time for a Witness.’