I say hit up the new girl first and see where things take you. You never know what you could have with her unless you give it a shot, and your relationship with the ex has already gone south once. I think you owe it to yourself to try the new chick.