Eighteen years after Madeleine McCann disappeared, a new investigation began this week ahead of a possible suspect being released from jail.