"Then she came on Arrow, again we saw each other in the make-up trailer and just screamed," he recalled. "We both said, 'Boy, there's going to be some fan-gasms out there in a couple of weeks!' It was brilliant."