Four years later, authorities release new footage and renew public appeal for information. $500,000 Reward offered.