Andrea Catsimatidis is dating so-called aristocrat Prince Mario-Max Schaumburg-Lippe, who claims to have ancestral links to the regal houses of both Germany and Denmark — though his title has ...