Death in Paradise fans will be surprised to know the new detective previously played a villain.