Tricia Mitchell and her husband, Shawn, thought a guy carrying a little black cat through a market in Lviv, Ukraine, had just adopted him and was taking him home when they noticed him.