I think she bumped into him on the street first, then later saw him again at the bar. I think samantha was making a play for him but he ignored her and talked a bit to carrie.
eta: didn't she not know who he was at first, but samantha clued her in? I can't remember now...have to dig the dvds out