A new CCTV image of a missing couple’s last-known movements has been released as concern grows for their welfare.