Billionaire heiress Andrea Catsimatidis and reality TV royal 'Prince' Mario-Max Schaumburg-Lippe have recently broken up. Their relationship was made official on Valentine's Day, but they ended things about a month ago, without disclosing further details.