Sorry to hear this doubled... cats are lovely animals and so caring!!!
I hope you and Mrs DoubleD try and move on from this.... least you know where he is..... rather than just wondering.
+1 for going to get to a rescue centre... you can get some really nice animals, that just want a lovely home... which i'm sure you can give them
big hugs