Andrea Bartzen began hanging around with a younger man who introduced himself as Matthew Rockefeller. “From the minute they met, they were inseparable,” says someone who saw them in Palm Beach and Miami. Soon, Bartzen added a middle name to her LinkedIn: Cartier.