Key border number shatters record: 'Through the roof'