Heligoland, the much, much anticipated, long overdue album from Massive Attack is available for pre-order in a number of formats.