Tips on dealing with my depression, getting in a new relationship?

Wait. Wait until you are stable before entering into a new relationship, so you can start off on the right foot. We all need to try and feel good about ourselves, whether or not others like us. We need to rely on ourselves for our own satisfaction. If one relies too much on others to feel good, that can lead to depression and anxiety.
If you are depressed. Now is the time to develop a better relationship with yourself rather than start a new relationship with someone else. Get the help you need first and then the relationship that is right for you will come.