Ordinarily, it should be easy for two celebrities to date and probably even get married since both of them share the limelight and understand the demands of the job.