Album Description Available in: Tribal is the fourth studio album by the Irish rockabilly musician Imelda May, released on 25 April 2014 on Decca Records. Originally slated for a summer release, Tribal was recorded at Livingston Studios in London with producer Mike Crossey.