I think Juliet saw him in the other timeline thingy, that's what the "we should go out for coffee sometime" and then the "it worked" things were about.