Surveillance video captured him leaving his Airbnb rental in Bogota shortly after 9pm local time on April 21 before disappearing.