After a scrutinized relationship and close media monitoring, the businessman and his girlfriend decided to part ways • The separation comes shortly after high-profile vacations abroad