After they had been thoroughly introduced, King was shocked to see her identification and apologized for his 'rudeness' ear