Well, since you've been in the situation before, just ask yourself the question - were the **** in any way a factor in it NOT working with the other girl, or did it simply not work out?
To be honest, either way, just go for it, if you like this girl. The only note of caution would be - and you...