If he only started dating her very recently and they've only gone out once or twice, it doesn't mean that they're officially in a relationship where there's any commitment. SHE IS STILL SINGLE!!! I think all you need to do is:
#1 Be courageous and ask her out ASAP!!! Don't procrastinate or...