"I told him, I said, I'm surprised you didn't run into him because him and Michael just left."