3 am visit between fiance and another girl?

Sounds like he's cheating on you with her. Keep looking and once you have proof, call him out on it. Don't tell him how you find out. Nobody goes to the waffle house for 5 hours in the wee morning hours to "talk."