Lee, Bummer. Back on the rollercoaster. Would she be okay with calling you to tell you that she is going out? Maybe you all need to sit down and talk about why she stayed out all night, and that it is really bothering you because it is more of the same behavior from when things were not good several months ago. Tell her (calmly) how it made you fell. Ask her why she needed to go out again. You guys have to get to the root of your problems or you are just going to keep repeating them. Is there a counselor in your area that you could go to?
Relax. Appreciate. Be calm. Laugh. Enjoy. Be secure. Be loving. Be loved. Don't personalize. Don't ASSume. Accept. Be grateful.