True, but I think that a good icon would help solve this problem. Perhaps a man's and woman's heads, facing each other, with a dialog bubble towards the man's mouth, and the woman smiling. An icon like that (instead of a cracked piece of ice or something) along with the name should put the premise of the app in context for 99% of Americans.
Also, it may be mistaken for a game on occasion, but are people really that eager to spend money on Apps that they'd just hit the buy button based on the name alone (before even reading the description or looking at the screenshots)?
For me, at least, I think "pickup" (and "pickup line") has something of a negative connotation. An "ice breaker" seems more neutral. It's about getting things started, not "sealing the deal".
I also think "pickup lines" tend to be ascribed more to men. Maybe "ice breaker" would also be a bit more gender neutral (if you are interested in marketshare in both genders).
P.S.: I'm both a bit older and a bit of a wallflower, so my perceptions may be off.