実録世界のミステリー
上述の2012年9月24日の『完全犯罪ミステリー』2時間スペシャルのエンディングで、同年10月22日より『実録世界のミステリー』に改題・リニューアルすることがアナウンスされた。改題と同時に、これまで扱ってきた凶悪犯による殺人や猟奇犯罪に加え、詐欺や誘拐、ハイジャック、脱獄、大自然で起きた事件などにも取り上げるテーマを拡充した。
ただ、新聞やEPG番組表には新番組を示す「新」は付いておらず、タイトルロゴの表記を変更しただけで、公式サイトもそのまま流用している。
2013年10月改編において、同年9月9日放送分で本番組は終了。後番組には金曜20時台に放送されていた『世界ナゼそこに?日本人 〜知られざる波瀾万丈伝〜』が当枠に移動した。