Funny — we totally thought the only reason that Cameron Diaz hooked up with model Paul Sculfor was to get back at his ex-girlfriend, Jennifer Aniston, for dating Cam’s former flame, John Mayer. (Well, that, and that Paul’s really hot.) But now Jen and John are kaput, while Cam and Paul are still going strong. Oh, the irony!

The happy pair were sighted by Page Six spies at the Maldives’ Four Seasons resort, enjoying a romantic getaway. Reportedly, they shared a large bungalow right on the water.