Sting and Trudie Styler are the ultimate loved-up couple. The Police frontman and his film director wife have most recently shared a photo from their previous sun soaked trip to a luxury and private resort.