Strange and vivid

I had a strange and very vivid/realistic-feeling dream last night. The type such that in the morning you have to stop and think "Was all that made up, even the background it was basing itself on??"

In short, I had traveled to NYC alone, not with Steve as I've recently been. The weekend trip was supposed to be all fun, no plans. But then I was commissioned, by some unnamed shady underworld employer that apparently I dealt with frequently enough, to track down the whereabouts and goings-on of an ex-girlfriend of mine. Who knows why. And so I went to several bars and lounges where she & I used to hang out, and a couple that I remembered that she used to go to without me in NYC. In most places I was friends with the owners, so information gathering was easy enough. Never found the girl.

Here's what's odd... the girl I was tracking was a real life former girl friend. I've never been to NYC with her, I'm not even sure she's ever been there. But the dream felt so real that I was questioning my past!