DailyMail.com exclusively caught sight of the 43-year-old in a clinch with a new beau last month, and she then publicly confirmed she had a man in her life