It's ok to talk to strangers...

Approach a woman and say 'hi' -- if you get an odd / confused look, just say, "it's ok... we're adults now - it is ok to talk to strangers"...  see where that goes.