Cities In Search Of A Heart is dark, arresting and highly infectious, bolstering a wonderful catalogue of heartrending songs.