The pair, spotted together on a yacht, seemed to represent a romance for an era of celebrity politics, when a former President has Netflix deals and the current President is a reality star.