The 40-year-old businessman was married to Katie ... who was also a contestant on "America's Next Top Model." Katie was photographed in Cannes last month with Leo and the two seemed tight. There are also photos of Katie in Cannes with "Entourage" star Adrian Grenier.
Our sources say Katie told law enforcement she and Andrew -- who appeared on "Millionaire Matchmaker" before he got together with Cleary -- were in the process of getting divorced.
A source close to Leo tells us Katie and the actor never hooked up and he left the club with his GF Toni Garrn.
In addition to marital problems, law enforcement says Andrew had a history of depression and had financial issues.