Ok let's think about this. First, ask yourself why do you want to get a cat? Second, the cat is going to need vet care just like a dog, and scooping kitty litter everyday is a bit of a pain. I have a Tuxedo kitty. She is great but we had to make sure she had a good scratching post so she would not claw the furniture. Brutus an her get along fine, but Frankie does not like her so Boots (the cat) stays upstairs when Frankie is awake. Also I had to move the kitty liter out of Bulldog range because brutus liked to eat it! Gross!!! Maybe you can arrange to take Finn and Tate somewhere where there is a cat to see how they react to each other. A kitten would be ok with them, but I think if you adopted a full grown cat it may be harder. When we got boots we rescued her at 6mos old. I did not have the bullys yet but I had my two labs. I had to leash the labs and introduce them one at a time. When they got over the lunging and charging, they were off leash and all was fine. It took a whole day. Maybe you can take the boys to Petco. They have a cat area, and see what happens. Good luck, and keep us posted on your decision.