Make sure we update the firstRecord when we insert to the head