The Birmingham-based quartet last week released their critically-acclaimed album 'OK Hotel' last week.