Friday night's instalment of Death in Paradise saw Selwyn Patterson confirm when he would be leaving the island of Saint Marie and fans were also given a first-look at his replacement