"I have known her for many years, despite what it may seem," Malek told Kimmel. "So I thought I could easily go up and say hi, but in a moment like that — I have a feeling this is probably haunting me on [the internet]."