Cleopatra's previous owner had a job that required him to travel frequently. He was left facing a heartbreaking decision.