"And it seems he had a sexy woman with him."