Arab Strap has announced their new album, Half-Told Tales, set for release later this year, and shared the single 'You You You' as the first track from the record.