While I like Story Of Love, I agree that it's a bad choice for a single, even for Jon's history in picking the wrong singles. Also, there are serious vocal flaws in this one, which almost ruin the listening experience for me.

I'd pick Brothers In Arms, Let It Rain or Beautiful Drug.