Death in Paradise will be back later this year with a brand new detective at the helm.