Instead of balloons you need to butter some toast and tape it to the back of the cat, butter side out. Then pick up and drop the cat.

Since buttered toast always lands butter side down on the ground and cats always land on their feet (physics) the paradox will create a perpetually rotating cat that never touches the ground.