"I mean, right away, we both knew"