Their relationship emerged earlier this week, when they were spotted putting on a steamy display in their swimming pool in Ibiza.