Working out? P90x? other alternatives?

The biggest difference for us was the diet. We actually stopped the workout for a time, yet kept losing weight. The diet is the key to the whole shebang.

What kind of diet?