Newcastle indie rock band Maximo Park have announced they will return early next year with a new full-length (the fifth on their career...