Megan Frayer recorded one of their "last moments together" as Beauty was taken back to the shelter in a decision seemingly beyond her control.