More than 20 million people would watch the radio presenter turned detective every week