I really need some advice with how to handle this situation...?

Any break up is painful. The important thing to remember is that they are other girls out there. Don't be depressed because the other girl ended your relationship. If you let that tear you apart, you won't be able to move on. Seek other girls by introducing yourself and be yourself. Trust me, you will find another girl.