If you like him give it a good shot.
Then you have tried and it just wasn't meant to be; hopefully safe in that knowledge you can move on.
Don't feel insecure about another girl, he may just be into a different type, or she might be really flirty (likely).