This paper argues that the problems of digital recordkeeping are well known. Conceptualising them as wicked problems needing solutions as part of social grand challenges is a way of inspiring our profession and others to take the issues seriously. The core building blocks of a new approach are presented through the records continuum theory rearticulated for the recordkeeping in organisations as Recordkeeping Informatics. The Australian recordkeeping transition from paper based to fully digital recordkeeping in the workplace illustrates the gradual transitions, dynamics and technology evolution. Placing recordkeeping concerns and contributions within the current organisational concerns of customer centric approaches, open data initiatives, big data opportunities, agile service oriented approaches to technology design and deployment and the strategy of ambitious targets are suggested as means of making digital recordkeeping a compelling part of organisational and social futures.