Bali - Sting has been here before so does Christina Aguilera