Have We Met Yet?

"Look, sorry, I've got a bit of a complex life. Things don't always happen to me in order. Gets confusing, especially at weddings. I'm rubbish at weddings, especially my own."

- The Doctor, Doctor Who

Bob the Time Master meets Alice, the time-stream's Chosen One, or perhaps just a random Magnetic Hero. He greets them with an air of familiarity, something along the lines of "Alice, how've you been? Long time no see!", and upon seeing the look of confusion on Alice's face asks "Oh, wait, have we 'met' yet?"

This is most common in series with Stable Time Loop style Time Travel, since it makes the most sense if the future meeting is already predetermined.

Often, the Bob will have to prove he know or will know Alice, either by revealing a secret he knows about Alice, or telling Alice something about her.

Related to Time Travel Tense Trouble, the difference being that rather than confusion over what he will have done, Bob doesn't remember the 'first' time he met Alice. If the timeline has been changed to them never having met, one may comment that the other seems familiar, but it must be their imagination.

Anime and Manga

 * The Melancholy of Haruhi Suzumiya has an interesting twist on this in the first anime episode: Kyon and Haruhi have met before (thanks to the Stable Time Loop of "Bamboo Leaf Rhapsody"), but neither of them know it yet.
 * Monkeyed with again when Kyon recognizes Future!Mikuru when she accosts him, but she insists on "proving" her identity anyway: by revealing a mole on her breast he didn't know was there. Kyon then completes the Stable Time Loop by pointing it out to Present!Mikuru after the encounter.
 * In the light novels, Fujiwara appears to have previously met Kyon when Kyon first meets him. Cue a confused look on Kyon's face.

Comic Books

 * The situation came up with Robin and Willow in Buffy the Vampire Slayer season 8 comics.
 * When Redwing, a Titan from the future, saw the present Titans, she recognised her former leader Nightwing. However, the present-day Nightwing hadn't met her yet.

Film

 * Both used and averted in The Time Travellers Wife. Henry is well aware that Clare is meeting him for the first time when he goes back and she's six, and behaves accordingly. Ditto for anyone else he meets on his time travels. The "oh, we haven't met yet" scenario tends to arrive when he meets people he will time-travel to, but hasn't yet--Clare at the beginning of the novel, and Alba right before she's born and at the very end.
 * Also, the first time Henry meets Clare, she seems to know him, but he has no idea why.
 * In Millennium, time-traveler Louise Baltimore tries to keep Bill Smith from unknowingly changing the future by meeting, seducing, and sleeping with him. Unfortunately, the next time Bill encounters Louise, its actually the first time she's ever met him, so she rebuffs his affectionate approach. The fact that during their (to Bill, anyway) second meeting she treats him like a complete stranger confuses Bill just enough to cause the disruption in the time stream Louise was trying to prevent in the first place.

Literature

 * Hexwood opens this way; when young Hume asks Yam if they've met before, Yam happily informs him that yes, yes they have, many times. And they have, kinda. The book's Mind Screw designation in its entry is aptly earned.
 * This is pretty much the central conceit of Heinlein's By His Bootstraps.
 * Also All You Zombies.
 * "Are we inverted?" is a common question in The Cat Who Walks Through Walls as well.
 * Incarnations of Immortality has this trope as a common affliction for Chronos, the Anthropomorphic Personification of time, who lives backwards through his original mortal lifespan.
 * Thursday Next twists this trope in bizarre ways, as Thursday's encounters with her father take place in a completely random order from his perspective.

Live Action TV
"10th Doctor: Queen Elizabeth the First!
 * Doctor Who:
 * In "Silence In The Library" and "Forest of the Dead", River Song appears to have known the future Doctor.
 * In her second appearance, "The Time of Angels", it's earlier in her timeline (she doesn't know she will become a Professor ("Spoilers!"), but not her first meeting.
 * And in her third, "The Pandorica Opens"/"The Big Bang", it's earlier again for her, but still not her first meeting. Amy mentions that River warned them about the Pandorica and gets the response "Maybe I did. But I haven't yet. But I will have." She recognises both the Doctor and Amy, but not Rory, although later episodes suggest this was just because he technically didn't exist at this point, and his memory was lost to those close to him. Rory is definitely close to River because
 * In her fourth appearance, "The Impossible Astronaut"/"Day of the Moon", River claims that her and the Doctor's personal timelines are not just out of whack, they're going in completely opposite directions: (nearly) every time the Doctor meets River, it will be earlier still for her, until eventually the last time he meets her will be the first time she meets him. (This can't be entirely true. If it was, comparing diaries would be pointless.)
 * The episode "A Good Man Goes To War" makes the timey-wimey-ness fifteen times more confusing with the reveal that
 * And again in The Wedding Of River Song, where
 * This isn't even accounting for the fact that River died at the end of Forest Of The Dead, except she didn't - not only that, but she seems to have been through Forest Of The Dead in The Wedding Of River Song. Which means they met after her last meeting and his first, so the backwards timeline thing is thrown completely out of whack by.
 * In "Smith and Jones", Martha's first encounter with the Doctor consists in him walking up to her, removing his tie and saying "like so, see?". She later meets him "again" in the hospital, and when she asks him about why he did that, he denies having done so. At the end of the episode, he goes off in the TARDIS and returns with his tie undone, proving to Martha that the TARDIS is a time machine.
 * In the episode "Blink", Sally Sparrow spends the entire episode receiving messages from The Doctor, who's trapped in 1969. At the end of the episode, she finally finds him but he claims he never met her. Sally then realizes that he hasn't been trapped "yet" and then gives him all the means possible to send the messages, thus creating a Stable Time Loop.
 * In "The Shakespeare Code", there's this exchange with The Doctor and Queen Elizabeth I.

Queen Elizabeth: THE DOCTOR!

Doctor: What?

Queen: My sworn enemy!

Doctor: What?!

Queen: Off with his head!

Doctor: WHAT?!

...

Martha: What have you done to upset her?

Doctor: How should I know? Haven't even met her yet! That's time travel for you! Still, can't wait to find out!"

"Alisha: What are you smiling about? What...is it a secret?
 * Answered by an off-hand remark in The End of Time: he marries her (and, it is implied, removes her of the right to go by the title of 'Virgin Queen', wink wink nudge nudge.)
 * In the old-series story Battlefield, the combatants on both sides of the eponymous battle immediately recognise the Doctor from an earlier visit to their world -- much to his confusion, since it's still in his future.
 * Star Trek: TNG, "Time's Arrow", Captain Picard goes back to 1893 and meets Guinan for her first time. He, of course, will known her for a long time in her future and his past.
 * Lois and Clark: In "Tempus Fugitive", Clark Kent time travels back to the 60s to help his parents (who don't recognize him) discover and subsequently adopt his infant self.
 * Lost: Desmond and Daniel manage to meet three times, despite there only being two of them. In "Because You Left," Locke and Ethan meet in the past, with Ethan confused as to how Locke knows his name. Later that episode, Richard warns Locke that next time they see each other, Richard won't recognize Locke, and gives him a compass as proof they know each other.
 * Spoofed in a Fry & Laurie sketch about time travel, in which Stephen Fry is visited three times in succession by Hugh Laurie as first a time traveler from five minutes into the future, then a time traveler from five minutes into the past, and finally a present-day scientist working on a device that will certainly not cause time travel as a side effect, all of whom claim not to have met him before. After Laurie leaves the third time, Fry remarks to the audience: "I'm sure, logically, something weird should happen now, but I can't work out what."
 * In Misfits, when Curtis re-winds time to undo the event that ruined his life, he has a few memorable meetings with his "present-day" companions, all of whom have no idea who he is. He realizes this when he bumps into Nathan and makes the mistake of asking him for help, and Nathan is about as rude an unhelpful as it's possible to be (partly because he had no memory of Curtis, and partly because he's a giant jerkass in general). Curtis also gets puked on by a drunk Kelly, and has this exchange with his (soon to-be) girlfriend Alisha:

Curtis: I just changed history - I changed the future.

Alisha: Just so you know, yeah, saying weird things like that is a real turn-off."

Video Games

 * In World of Warcraft, when you speak with Chromie, a time-traveling dragon in humanoid form, she says ", good to see you! Or is this the first time that we've met? I'm in so many places and times right now I sometimes have a hard time keeping track of all of it!"
 * Which is used to justify the fact that you may or may not have met her while leveling up, depending on where you chose to go.
 * In City of Heroes, Mender Lazarus greets you with familiarity the first time you meet him, talking about all your past adventures, and doesn't recognize you the third time, due to time travel being funny that way.
 * Even better, he thanks you for figuring out how to solve the crisis he was then due to in the first place.
 * In the original Bard's Tale III, you meet Hawkslayer early in the game. He remembers you, and gives you the password you gave him a long time ago (from his perspective). Later, you have to give the password back to his younger self to get him to join you then.
 * In Neverwinter Nights you meet a time traveller who doesn't know if you have met yet and is unsure what they have told you.
 * In the Elder Scrolls Oblivion add on The Shivering Isles you can talk to a character called Tove the Unrestful who seems to have an odd understanding of time...
 * Prince of Persia: Warrior Within undoes all the events of the Sands of Time, meaning that the Prince's experiences were his alone. When he meets Farrah in the Two Thrones, he calls to her with familiarity, then explains it away by saying her reputation precedes her.
 * In Astro Boy Omega Factor, Pook is introduced this way. Astro doesn't know him but he later on goes back to the past where Pook is from, thus explaining Pook knowing who he is. In a curious twist, you later go back in time to that "first meeting" and they recognize each other.
 * In Chrono Trigger
 * Because Time travel is confusing.
 * In Super Robot Wars Reversal, Raul/Fiona will talk to the Zeta Gundam-era Amuro and Char or the Martian Successor Nadesico-era Akito and Yurika with familiarity as they had met their future selves. Amuro, Yurika and Akito will be incredibly stunned by these people knowing who they are.

Webcomics

 * Irregular Webcomic used this in strip numbers 2118 and 2156.
 * Homestuck has the trolls, who contact the kids at seemingly random points in their timeline. This leads to some incredibly weird conversations.
 * Karkat, upon having a disastrously embarrassing first conversation with John, resolved to progress linearly backwards through John's timeline, which is hardly less confusing than the random method.
 * The most tragic example turns out to be
 * In Beyond Reality, This is how Orion first meets his girlfriend, due to problems with inter-dimensional time flow.

Western Animation
"Paradox: "Swampfire, that takes me back. Or is it forward? It's so hard to tell, isn't it, Ben? Have we met yet?""
 * Ben 10 Alien Force has the aptly-named Paradox, who already knows Ben quite well when they (from Ben's perspective) meet for the first time, due to them working together several times in the future.


 * A Running Gag of sorts with the above quote is that every time Paradox appears in an episode, Ben will use Swampfire at some point.
 * An episode of Gargoyles has Goliath running into the London clan. Though he swears he's never met them before, they certainly remember him, and blame him for the death of Griff, one of their members, during The Blitz. Seeking to figure things out and clear his name with the Londoners, Goliath heads back in time, and repeatedly saves Griff's life. After several close calls, Goliath decides history apparently wants Griff dead, so sidesteps fate by pulling him into the future with him, closing the time loop.
 * In X-Men, this was the source of some hilarity in the first time-travel episode. Bishop meets Wolverine for the first time in the Bad Future, and then he travels back to the past (or rather, the normal Present-time of the series) to Set Right What Once Went Wrong. Upon meeting the Wolverine of that time period, Bishop is somehow surprised that Wolvie doesn't remember him.
 * Taking into account the general flexibility of the Marvel universe and timeline in general, plus the fact that Bishop is a time traveler, he might have met him in the past before, and didn't realize this time was prior to that time. Or being Wolverine, he was screwing with him.