The 28-year-old was spotted in a "heated" argument caught on CCTV before mysteriously vanishing.